在乙個長串中尋找合適的子串,子串中含有萬用字元

2021-07-22 11:34:34 字數 347 閱讀 9052

問題描述:輸入兩個字串,查詢字串1中與字串2最先匹配的內容,將匹配的字串輸出。字串2支援萬用字元。萬用字元為「?」。已知字串2不可能只出現?的情況。字串1和字串2的最大長度不超過128

**如下:

public class findsubstr else

} public static string findtargetstring(string allstr, string tstr)

substr = allstr.substring(i, i+tlen);

system.out.println("sub:"+substr);

int j;

for(j=0;j

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

思想一 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...

子串 求出乙個字串的子串數目

定義 串中任意個連續 的字元組成的子串行稱為該串的子串 空串是所有串的字串,所以當字串長度為 0時,字串為空串。字串長度為0 空串 共1 個 字串長度為1 a,d,e,r,e,e,g,f,b,w 共10 個 字串長度為2 ad,de,er,re,ee,eg,gf,fb,bw 共9 個 字串長度為3 ...