코린이의 소소한 공부노트

[LeetCode/Easy] 1446. Consecutive Characters 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 1446. Consecutive Characters

무지맘 2023. 4. 12. 14:57

1. Input

1) String s

 

2. Output

1) spower를 반환

- 문자열의 power는 문자열의 부분 문자열 중 1개의 문자로만 이루어져 있는 부분 문자열의 최대 길이를 말한다.

 

3. Constraint

1) 1 <= s.length <= 500

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

 

4. Example

Input: s = "abbcccddddeeeeedcba" -> Output: 5

설명: eeeee가 가장 길기 때문에 5를 반환한다.

 

5. Code

1) 첫 코드(2023/04/12)

int[] power = new int[s.length()];
power[0] = 1;
for(int i=1 ; i<s.length() ; i++){
    if(s.charAt(i)==s.charAt(i-1))
        power[i] = power[i-1] +1;
    else
        power[i] = 1;
}
int answer = 0;
for(int i : power)
    if(i>answer)
        answer = i;
return answer;