需求: 已知整串,"nbaernbatynbauinbaopnba"
求乙個子串「nba」在乙個整串中出現的次數。
思路:1、利用indexof()判斷子串是否在整串中存在,若存在則記錄其位置。
2、利用剩餘字串繼續查詢。
3、設定計數器記錄
package string;
public class test2
//方法二
public static int getkeystring2(string s, string key)
return count;
}//方法一
public static int getkeystring(string s, string key)
return count;
}}
執行結果:
5
乙個子串在整串中出現的次數
思想一 1.宣告次數count 0 2.計算子串的長度。3.按照子串的長度,從整串的開始位置開始搜尋,判斷子串長度個字元,看是否與子串相同,若相同,count 1.4.搜尋位置 1 知道搜尋位置等於整串.length 子串.length結束搜尋。5.輸出count。public class stri...
乙個子串在另乙個串中出現次數
題意 給n個字串,問乙個字串是另乙個字串的子串的個數有多少 解題思路 用map存下所有的字串,然後用set處理出每個串的不同子串,在map裡查詢數量,注意要減去匹配自己的情況。include include include include include includeusing namespace...
java獲取子串在整串中出現的次數
方法一 這是bxdteacher的方法 package stringclass 2,乙個子串在整串 現的次數。nbaernbatynbauinbaopnba 思路 1,要找的子串是否存在,如果存在獲取其出現的位置。這個可以使用indexof完成。2,如果找到了,那麼就記錄出現的位置並在剩餘的字串中繼...