830 較大分組的位置

2021-08-21 16:48:04 字數 876 閱讀 8020

在乙個由小寫字母構成的字串s中,包含由一些連續的相同字元所構成的分組。

例如,在字串s = "abb***xzyy"中,就含有"a","bb","***x","z""yy"這樣的一些分組。

我們稱所有包含大於或等於三個連續字元的分組為較大分組。找到每乙個較大分組的起始和終止位置。

最終結果按照字典順序輸出。

示例 1:

輸入:"abb***xzzy"輸出:[[3,6]]解釋:"***x" 是乙個起始於 3 且終止於 6 的較大分組
示例 2:

輸入:"abc"輸出:解釋: "a","b" 和 "c" 均不是符合要求的較大分組。
示例 3:

輸入:"abcdddeeeeaabbbcd"輸出:[[3,5],[6,9],[12,14]]
說明:1 <= s.length <= 1000

解題思路:遍歷判斷,連續字元是否大於3

class solution );

i = j;

}return res;

}};

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 較大分組的位置

解題思路 1.cnt代表每乙個連續的相同字元的個數,初始值為1 m 0,n 0 分別表示每乙個較大分組的起始和終止位置,初始值為0 2.遍歷字串,如果當前字元和上乙個字元相同,則計數器加1,同時更新您的值為i,如果字串遍歷結束且cnt 3,則將此時的m和n的值存入list並退出迴圈 3.如果字串遍歷...