반응형
문자열이 주어지고 그 문자열내에서 한 알파벳으로만 이뤄진 부분 문자열의 최대 길이를 반환하는 문제.
class Solution {
public:
int maxPower(string s) {
int ans = 1;
int startPoint = 0;
char startChar= s[0];
for(int i = 1;i<s.size();i++){
if(s[i] != startChar){// 다르면
startPoint = i;
startChar = s[i];
}
else if(s[i] == startChar){ // 같으면
if(ans < i-startPoint+1)
ans = i-startPoint+1;
}
}
return ans;
}
};
초기값은 1
반응형
'IT > 알고리즘' 카테고리의 다른 글
24] Leetcode 1502. Can Make Arithmetic Progression From Sequence (0) | 2020.07.05 |
---|---|
23] Leetcode 728. Self Dividing Numbers (0) | 2020.07.04 |
21] Leetcode 657. Robot Return to Origin (0) | 2020.07.01 |
20] Leetcode 1450. Number of Students Doing Homework at a Given Time (0) | 2020.07.01 |
19★] Leetcode 1436. Destination City (0) | 2020.06.30 |
댓글