在乙個由小寫字母構成的字串s
中,包含由一些連續的相同字元所構成的分組。
例如,在字串s = "abb***xzyy"
中,就含有"a"
,"bb"
,"***x"
,"z"
和"yy"
這樣的一些分組。
我們稱所有包含大於或等於三個連續字元的分組為較大分組。找到每乙個較大分組的起始和終止位置。
最終結果按照字典順序輸出。
示例 1:
輸入: "abb***xzzy"示例 2:輸出: [[3,6]]
解釋:
"***x" 是乙個起始於 3 且終止於 6 的較大分組
。
輸入: "abc"示例 3:輸出:
解釋: "a","b" 和 "c" 均不是符合要求的較大分組。
輸入: "abcdddeeeeaabbbcd"說明:輸出: [[3,5],[6,9],[12,14]]
1 <= s.length <= 1000
我的ac答案
class solution
else
begin = end = i;
c = s[i];}}
return ret;
}};
較大分組的位置
題目 在乙個由小寫字母構成的字串 s 中,包含由一些連續的相同字元所構成的分組。例如,在字串 s abb xzyy 中,就含有 a bb x z 和 yy 這樣的一些分組。我們稱所有包含大於或等於三個連續字元的分組為較大分組。找到每乙個較大分組的起始和終止位置。最終結果按照字典順序輸出。示例 示例 ...
較大分組的位置
在乙個由小寫字母構成的字串 s 中,包含由一些連續的相同字元所構成的分組。例如,在字串 s abb xzyy 中,就含有 a bb x z 和 yy 這樣的一些分組。分組可以用區間 start,end 表示,其中 start 和 end 分別表示該分組的起始和終止位置的下標。上例中的 x 分組用區間...
830 較大分組的位置
在乙個由小寫字母構成的字串s中,包含由一些連續的相同字元所構成的分組。例如,在字串s abb xzyy 中,就含有 a bb x z 和 yy 這樣的一些分組。我們稱所有包含大於或等於三個連續字元的分組為較大分組。找到每乙個較大分組的起始和終止位置。最終結果按照字典順序輸出。示例 1 輸入 abb ...