Solution: Consecutive Character
Given a string s
, the power of the string is the maximum length of a non-empty substring that contains only one unique character.
Return the power of the string.
Example 1:
Input: s = "leetcode" Output: 2 Explanation: The substring "ee" is of length 2 with the character 'e' only.
Example 2:
Input: s = "abbcccddddeeeeedcba" Output: 5 Explanation: The substring "eeeee" is of length 5 with the character 'e' only.
Example 3:
Input: s = "triplepillooooow" Output: 5
Example 4:
Input: s = "hooraaaaaaaaaaay" Output: 11
Example 5:
Input: s = "tourist" Output: 1
Constraints:
1 <= s.length <= 500
s
contains only lowercase English letters.
Gọi l là điểm đầu tiên của xâu bằng nhau, i là điểm hiện tại cuối cùng của xâu bằng nhau, vây i-l chính là độ dài sâu bằng nhau (bắt đầu từ 0).
Giả sử với xâu: raaaay
Ban đầu: i=0,l=0, chạy đến khi s[i] khác s[l], lúc này i=1, vậy độ dài xâu bằng nhau là 1-0=1.
Gán l=i=1 điểm bắt đầu của xâu tiếp theo.
Chạy i đến khi s[i] khác s[l], lúc này i=5, l=1, vậy max(res,i-l) = 4.
Source code:
Nhận xét
Đăng nhận xét