題意:給n個字串,問乙個字串是另乙個字串的子串的個數有多少
解題思路:用map存下所有的字串,然後用set處理出每個串的不同子串,在map裡查詢數量,注意要減去匹配自己的情況。
#include#include#include#include#include#includeusing namespace std;
sets;
mapmp;
char a[200005][100];
char c[20];
int checkl(char b)
for(int k=0;k<=19;k++)
}return sum;
}int main()
int ans=0;
for(int i=1;i<=n;i++)
printf("%d\n",ans);
return 0;
}
乙個子串在整串中出現的次數
思想一 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 方...
jsp頁面作為乙個子頁面巢狀到另乙個jsp頁面中
一 子頁面jsp作為主頁面的一部分 1 應用場景 我們平時開發為了提高開發效率,都會引用一些第三方的js庫,最典型的就是jquery,只有乙個js還好,如果多了呢?每新建乙個jsp頁面都要引一遍,非常麻煩,看起來也不美觀,我們可以把公用的js庫單獨放在乙個jsp頁面中,其他jsp頁面只要引用這乙個j...