解題思路:
1.cnt代表每乙個連續的相同字元的個數,初始值為1; m=0,n=0;分別表示每乙個較大分組的起始和終止位置,初始值為0
2.遍歷字串,如果當前字元和上乙個字元相同,則計數器加1,同時更新您的值為i,如果字串遍歷結束且cnt>=3,則將此時的m和n的值存入list並退出迴圈
3.如果字串遍歷未結束,s.charat(i)!=s.charat(i-1)且cnt>=3,則將此時的m和n的值存入list並將cnt重新置為1,m也重新賦值為i,表示新的分組開始
**實現:
class solution
}else if(s.charat(i)!=s.charat(i-1))
cnt=1;
m=i;}}
return list;
}}
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 ...