1. 计算字符串中子串出现的次数。要求:用一个子函数subString()实现,参数为指向字符串和要查找的子串的指针,返回次数。
时间: 2023-11-20 08:07:16 浏览: 127
python字符串查找函数的用法详解
好的,我来为您编写一个C++程序来计算字符串中子串出现的次数:
```cpp
#include <iostream>
#include <cstring>
using namespace std;
int subString(char* str, char* subStr) {
int count = 0;
int strLen = strlen(str);
int subStrLen = strlen(subStr);
for (int i = 0; i < strLen - subStrLen + 1; i++) {
bool isMatch = true;
for (int j = 0; j < subStrLen; j++) {
if (str[i + j] != subStr[j]) {
isMatch = false;
break;
}
}
if (isMatch) {
count++;
}
}
return count;
}
int main() {
char str[100];
char subStr[100];
cout << "请输入字符串:";
cin >> str;
cout << "请输入要查找的子串:";
cin >> subStr;
int count = subString(str, subStr);
cout << "子串出现的次数为:" << count << endl;
return 0;
}
```
程序说明:
1. 首先定义了一个名为subString的函数,用于计算字符串中子串出现的次数。
2. 在subString函数中,先计算出字符串和子串的长度,然后使用两重循环遍历字符串和子串。
3. 在内层循环中,如果发现字符串中的某个位置和子串中的不匹配,就将isMatch标记为false,然后跳出内层循环。
4. 如果内层循环完全匹配,就将计数器count加1。
5. 最终返回count的值。
6. 在主函数中,先分别输入字符串和子串,然后调用subString函数计算子串出现的次数,最后输出结果。
希望我的回答能够帮助您解决问题!
阅读全文