1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 int cntstring(char *source,char *substr);
 5 void main()
 6 {
 7     char str1[50],str2[20]; 　　　　　　//str1 为主字符串，str2 为子字符串
 8     cout<<"input source string:";
 9     cin.getline(str1,50);
10     cout<<"input sub string:";
11     cin.getline(str2,20);
12     cout<<"Occurs:"<<cntstring(str1,str2)<<endl;
13 }
14 int cntstring(char *source,char *substr)
15 {
16     int sum=0;　　　　　　　　　　　　　　　　　　 //统计子字符串数量初值为0
17     char *p1=source,*p2=substr;
18     while(*p1 !='\0')　　　　　　　　　　　　　　 //主字符串没有结束
19     {
20         if(*p1 == *p2)　　　　　　　　　　　　　  //第一个字符相同
21         {
22             while(*p1 == *p2 && *p2 !='\0')   //循环比较后续字符
23             {
24                 p1++;p2++;　　　　　　　　　　　　//子字符串没有结束，两字符串同事后移一个字符
25             }
26
27         }
28         else
29         {
30             p1++;　　　　　　　　　　　　　　　　　//主字符串后移，重新比较
31         }
32
33         if(*p2 == '\0')
34             sum++;
35         p2=substr;　　　　　　　　　　　　　　　　//字字符串出现一次，指针重新指向子字符串
36     }
37
38     return sum;　　　　　　　　　　　　　　　　　　//返回统计结果
39 }

 1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 int cntstring(char *source, char *substr);
 5 void main()
 6 {
 7     char str1[50], str2[20];
 8     cout << "input source string:";
 9     cin.getline(str1, 50);
10     cout << "input sub string:";
11     cin.getline(str2, 20);
12     cout << "Occurs:" << cntstring(str1, str2) << endl;
13 }
14 int cntstring(char *source, char *substr)
15 {
16     int sum = 0;
17     char *p1 = source, *p2 = substr;
18     while (*p1 != '\0')
19     {
20         if (*p1 == *p2)
21         {
22             while (*p1 == *p2 && *p2 != '\0')
23             {
24                 p1++; p2++;
25             }
26
27         }
28         else
29         {
30             p1++;
31         }
32
33         if (*p2 == '\0')
34         {
35             sum++;
36         37         }
38
39         p2 = substr;
40         p1 = ++source;//←为添加的代码;
41     }
42
43     return sum;
44 }

 1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 int cntstring(char *source, char *substr);
 5 void main()
 6 {
 7     char str1[50], str2[20];
 8     cout << "input source string:";
 9     cin.getline(str1, 50);
10     cout << "input sub string:";
11     cin.getline(str2, 20);
12     cout << "Occurs:" << cntstring(str1, str2) << endl;
13 }
14 int cntstring(char *source, char *substr)
15 {
16     int sum = 0;
17     char *p1 = source, *p2 = substr,*p0 = source;
18     while (*p1 != '\0')
19     {
20         if (*p1 == *p2)
21         {
22             while (*p1 == *p2 && *p2 != '\0')
23             {
24                 p1++; p2++;
25             }
26
27         }
28         else
29         {
30             p1++;
31         }
32
33         if (*p2 == '\0')
34         {
35             sum++;
36             cout << "postion=" << source-p0+1<< endl;
37         }
38
39         p2 = substr;
40         p1 = ++source;
41     }
42
43     return sum;
44 }