題目**於力扣(leetcode)目錄830. 較大分組的位置
說明:遍歷字串,判斷當前元素與前一元素是否相同,相同時,記錄次數的變數加 1不同時,判斷上一元素連續出現的次數是否大於等於 3,大於等於時,新增起始索引與結束索引至結果列表中並將記錄次數的變數重置為 1
遍歷結束後,需要判斷最後的 count 是否大於等於 3,因為最後一位元素也可能是連續出現次數大於等於 3 次的元素,而在迴圈中未進行新增的操作
public static list> largegrouppositions(string s)
char sarr = s.tochararray();
listlist = null;
// 記錄元素連續出現的次數
int count = 1;
for (int i = 1; i < sarr.length; i++) else
count = 1;}}
// 最後一位也是較大分組中的元素時的情況
830 較大分組的位置
在乙個由小寫字母構成的字串s中,包含由一些連續的相同字元所構成的分組。例如,在字串s abb xzyy 中,就含有 a bb x z 和 yy 這樣的一些分組。我們稱所有包含大於或等於三個連續字元的分組為較大分組。找到每乙個較大分組的起始和終止位置。最終結果按照字典順序輸出。示例 1 輸入 abb ...
830 較大分組的位置
在乙個由小寫字母構成的字串s中,包含由一些連續的相同字元所構成的分組。例如,在字串s abb xzyy 中,就含有 a bb x z 和 yy 這樣的一些分組。我們稱所有包含大於或等於三個連續字元的分組為較大分組。找到每乙個較大分組的起始和終止位置。最終結果按照字典順序輸出。示例 1 輸入 abb ...
830 較大分組的位置
在乙個由小寫字母構成的字串s中,包含由一些連續的相同字元所構成的分組。例如,在字串s abb xzyy 中,就含有 a bb x z 和 yy 這樣的一些分組。我們稱所有包含大於或等於三個連續字元的分組為較大分組。找到每乙個較大分組的起始和終止位置。最終結果按照字典順序輸出。示例 1 輸入 abb ...