[LeetCode/Easy] 1624. Largest Substring Between Two Equal Characters

1. Input

1) 문자열 s

 

2. Output

1) 같은 문자 2개 사이에 있는 substring중 가장 긴 것의 길이를 반환

2) 해당 substring이 없다면 –1을 반환

 

3. Constraint

1) 1 <= s.length <= 300

2) s는 영어 소문자로만 이루어져 있다.

 

4. Example

Input: s = "abca" -> Output: 2 (a 사이의 “bc”)

Input: s = "aa" -> Output: 0 (a 사이의 “”)

Input: s = "cbzxy" -> Output: -1 (같은 문자가 없음)

 

5. Code

1) 첫 코드(2022/08/01)

int max = -1;
for(int i=0 ; i<s.length()-1 ; i++){
    char c = s.charAt(i);
    for(int j=i+1 ; j<s.length() ; j++){
        if(c==s.charAt(j)){
            if(max<j-i-1) max = j-i-1;
        }
    }
}
return max;