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

Bài đăng phổ biến từ blog này

Hiểu về Norm Regularization

Những thuật toán nền tảng trong lĩnh vực Trí tuệ nhân tạo (Artificial Intelligence I)