830 較大分組的位置 簡單

2022-01-18 08:27:24 字數 1161 閱讀 8543

題目**於力扣(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 ...