题解 | #统计字符串中子串出现的次数#

#include //#include using namespace std;

//这个自定义函数是通过判断元素是否为零，求出数组中元素的个数

int num(char* p) { int len=0; while (p != '\0') {len++;p++;} return len; } int main() { //键盘输入两个字符串 str 和 substr， //该部分是将str字符串表示为数组 char str[100] = { 0 }; cin.getline(str, 100); char p1 = str; int len1 = num(str);

//该部分是将substr字符串表示为数组 char substr[100] = { 0 }; cin.getline(substr, 100); char *p2 = substr; int len2 = num(substr); //统计字符串 substr 在 字符串 str 中出现的次数，并输出。 int j = 0; int count = 0;

//先是判断substr元素个数是否少于str，若是，直接输出为零

if (len1 < len2)
{
	cout << "0" << endl;
}
else
{ //然后开始循环将str与substr通过指针来进行比较，
	for (int i = 0; i < 2*(len1-1) ; i++)
	{
		//若二者相同，则substr指针后移，同时判断数i累加，
		if (*p1 == *p2)
		{
			p2++;
			j++;
			if (len2==j)
			{
				count++;
				j = 0;
				p2 = &substr[0];//当i等于substr元素数时，判断数清零，且得到出现次数为1,同时短字符的指针指向第一个字符
				continue;  //跳过此次循环，进行下一次循环，此时防止出现连续相同字符而跳过
			}

			p1++; //如果判断数j与元素数不等时，指针后指一位，重新开始循环，
		}
		else
		{
			p1++;
			p2 = &substr[0];
			j = 0;
		}
	}

}
cout << count << endl;
return 0;

}