判斷字符串包含多少給定同構字符串C++怎樣實現
有一個字符串S，若是它有LS個字符，那么字符串可用字符數組S[1..LS]暗示。劃定字符串S中的肆意兩個字符可以互換位置，并且可以互換肆意多次，顛末互換之后的字符串稱為字符串S的同構串。
此刻輸入一個字符串C，長度為LC，字符串C可以暗示為C[1..LC]。對于字符串C的肆意長度是LS的一段（即子串），若是是字符串S的同構字符串，那么統計值加1，請統計出C中有幾多個S的同構子串。
東西/原料
- C++
方式/步調
- 1
輸入數據，第1行為用來判定的同構字符串，要求每個字母都是小寫。第2行是用來判定包含幾多同構字符串的字符串，同樣要求每個字符都是小寫。
輸出數據，為統計出的包含同構字長符串的數目。
- 2
起首，界說兩個整型變量，保留判定的數和同構串計數。
- 3
界說3字符串變量，保留用來判定的同構字符串和用來判定包含幾多同構字符串的字符串，以及字符串的子串。
- 4
界說兩個整型變量，保留同構字符串中所有字母的數目。
- 5
重置數組n的值，初值為0。
- 6
輸入兩個字符串，包管在變量c和s中。
- 7
統計字符串c中所有字母的個數，保留在數組n中。
- 8
用for輪回判定字符串的所有子串，實現同構字符串的統計。
- 9
截取字符串s的子串，保留在變量b中。
- 10
用for輪回實現字符串b中所有字母數目的統計，保留在數組m中。
- 11
判定字符串的子串，是否為同構子串。
- 12
若是子串是同構子串，則統計值自加1。
- 13
最后，輸出字符串中包含的所有同構子串的數目。
- 14
運行程序，輸入兩個字符串后，電腦就會統計出所有同構子串的數目。
注重事項
- 作者聲明：本篇經驗系本人辛勤奮動的原創當作果，未經許可，回絕轉載。
- 發表于 2019-04-20 20:01
- 閱讀 ( 749 )
- 分類：其他類型
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章