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

2021-09-17 19:42:09 字數 955 閱讀 8673

方法一:

**//這是bxdteacher的方法

package stringclass;**

/* * 2,乙個子串在整串**現的次數。

* "nbaernbatynbauinbaopnba"

* 思路:

* 1,要找的子串是否存在,如果存在獲取其出現的位置。這個可以使用indexof完成。

* 2,如果找到了,那麼就記錄出現的位置並在剩餘的字串中繼續查詢該子串,

* 而剩餘字串的起始位是出現位置+子串的長度.

* 3,以此類推,通過迴圈完成查詢,如果找不到就是-1,並對 每次找到用計數器記錄。

* */

public class teachingcodestringtest_2

public static int getkeystringcount_2(string str, string key)

return count;

} /**

* 獲取子串在整串**現的次數。

* @param str

* @param key

* @return

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

return count;

} }

方法二:

package stringclass;**//this is my way**

public class stringtest_2

public static int commonsubstring(string arr, string match)

}return total;

}}

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

思想一 1.宣告次數count 0 2.計算子串的長度。3.按照子串的長度,從整串的開始位置開始搜尋,判斷子串長度個字元,看是否與子串相同,若相同,count 1.4.搜尋位置 1 知道搜尋位置等於整串.length 子串.length結束搜尋。5.輸出count。public class stri...

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

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

統計子串在主串中出現的次數

思路 定義兩個指標p,q p指向主串首位址,q指向子串首位址。如果對應的字元相等,那麼 p,q,即兩個指標都向後移乙個單位再繼續比較 p和 q,否則q回到子串的首位址,只把指標p向後移動乙個單位。依次類推,如果 q 0 說明子串已經終止,子串在主串中出現的次數加1,直到主串終止為止。includei...