題目描述在字串 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 ...