求字串中某一指定字串出現的次數(java)

2021-08-30 06:43:23 字數 772 閱讀 4213

題目描述在字串 a="abkkcdekafghkkijkkmn" 中找出子串 「kk」 出現的次數。

在string類中 判斷字串是否包含某一子串,用contains(); 來判斷 返回值型別為 boolean;

在string類中 indeof();方法既可以判斷字串是否包含某一子串,還可以返回該子串第一次出現的索引;

所以用indexof()來寫

詳細**:

class  stringtest

return count;

} /*

方式二。

*/ public static int getsubcount_2(string str,string key)

return count;

} public static void main(string args)

}

方法一:利用index=str.indexof(key) 得到第一次出現子串的索引,再通過str=str.substring(index+key.length();

獲取擷取後的字串,通過迴圈,當不存在子串時index=-1退出迴圈。

方法二:

在方法中時在原字串中進行查詢,index= str.indexof(key,index)找到第一次出現子串的索引,

index = index + key.length() 計算出在下次查詢時應從index的索引位置查詢。

通過迴圈即可全部找出。相對於第一種方法,該方法是在本字串中進行操作,不生成多餘字串。

替換字串中連續出現的指定字串

給定三個字串str,from和to,把str中所有的from的子串全部替換成to字串,對連續出現的from的部分要求只替換成乙個to字串,返回最終的結果字串。舉個栗子 str 123abc from abc to 4567 返回 1234567 str 123 from abc to 456 返回 ...

替換字串中連續出現的指定字串

題目 給定三個字串str,from和to,已知from字串中無重複字元,把str中所有from的子串全部替換成to字串,對連續出現from的部分要求只替換成乙個to字串,返回最終的結果字串 public string replace string str,string from,string to ...

求字串中重複出現的最長字串

求字串中重複出現的最長字串 例如字串 drgabcifrabcsdrrs中,最長公共字串是 abc 方法 利用字尾樹來求。字串的字尾樹有如下 drgabcifrabcsdrrs rgabcifrabcsdrrs gabcifrabcsdrrs abcifrabcsdrrs s1 rabcsdrrs ...