830 較大分組的位置

2021-10-02 11:31:41 字數 428 閱讀 5508

解題思路:

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 ...