乙個子串在整串中出現的次數

2021-07-05 01:40:46 字數 638 閱讀 3647

思想一:

1.宣告次數count=0;

* 2.計算子串的長度。

* 3.按照子串的長度,從整串的開始位置開始搜尋,判斷子串長度個字元,看是否與子串相同,

*   若相同,count+1.

* 4.搜尋位置+1;知道搜尋位置等於整串.length-子串.length結束搜尋。

* 5.輸出count。

*/public class stringtest

return count;

}public static void main(string args) }

思想二:

1.定義出現次數count=0;

* 2.確定整串的搜尋位置,從index=0開始,通過indexof獲取子串第一次出現的位置index,count+1。

* 3.接下來搜尋位置index=index+子串.長度。

* 4.搜尋直到indexof()返回-1.搜尋結束。

public class stringtest2

return count;

}/**

* @param args

*/public static void main(string args)

}

求乙個子串在整串中出現的次數。

需求 已知整串,nbaernbatynbauinbaopnba 求乙個子串 nba 在乙個整串中出現的次數。思路 1 利用indexof 判斷子串是否在整串中存在,若存在則記錄其位置。2 利用剩餘字串繼續查詢。3 設定計數器記錄 package string public class test2 方...

乙個子串在另乙個串中出現次數

題意 給n個字串,問乙個字串是另乙個字串的子串的個數有多少 解題思路 用map存下所有的字串,然後用set處理出每個串的不同子串,在map裡查詢數量,注意要減去匹配自己的情況。include include include include include includeusing namespace...

java獲取子串在整串中出現的次數

方法一 這是bxdteacher的方法 package stringclass 2,乙個子串在整串 現的次數。nbaernbatynbauinbaopnba 思路 1,要找的子串是否存在,如果存在獲取其出現的位置。這個可以使用indexof完成。2,如果找到了,那麼就記錄出現的位置並在剩餘的字串中繼...