C++ 统计一个字符串中子字符串出现的次数

时间: 2023-09-08 07:11:00 浏览: 264
可以使用 std::string 类中的 find() 函数来查找子字符串出现的位置,然后使用循环统计出现的次数。 下面是一个示例代码: ```c++ #include <iostream> #include <string> int main() { std::string str = "hello world hello"; std::string subStr = "hello"; int count = 0; size_t pos = str.find(subStr); while (pos != std::string::npos) { count++; pos = str.find(subStr, pos + subStr.length()); } std::cout << "The substring \"" << subStr << "\" appears " << count << " times in the string \"" << str << "\"." << std::endl; return 0; } ``` 输出结果为: ``` The substring "hello" appears 2 times in the string "hello world hello". ``` 该代码中使用了一个 while 循环来查找子字符串的出现位置,并使用 pos 变量来记录上一次查找结束后的位置,从而避免重复查找。
相关问题

C++查找字符串中子字符串索引的方法如何实现?

C++中查找字符串中子字符串索引的方法可以使用标准库中的string类提供的find()函数来实现。find()函数可以接受一个参数,即要查找的子字符串,返回值是子字符串在原字符串中第一次出现的索引位置。如果未找到,则返回string::npos。 例如,下面的代码可以查找字符串str中子字符串sub的索引位置: ``` #include <iostream> #include <string> using namespace std; int main() { string str = "hello world"; string sub = "world"; size_t index = str.find(sub); if (index != string::npos) { cout << "子字符串的索引位置为:" << index << endl; } else { cout << "未找到子字符串!" << endl; } return 0; } ``` 输出结果为: ``` 子字符串的索引位置为:6 ``` 注意,这里使用了size_t类型来保存索引位置,因为它是无符号整数类型,可以用于表示字符串的长度和索引位置。同时,由于find()函数返回string::npos时,它的值是一个大于或等于任何有效索引值的特殊常量,因此可以用它来判断子字符串是否存在于原字符串中。

C++代码:计算字符串中子串出现的次数。要求:用一个子函数subString()实现,参数为指向字符串和要查找的子串的指针,返回次数。

以下是实现该功能的C++代码: ```c++ #include <iostream> #include <cstring> using namespace std; int subString(char* str, char* subStr) { int count = 0; int len1 = strlen(str); int len2 = strlen(subStr); for (int i = 0; i <= len1 - len2; i++) { if (strncmp(str + i, subStr, len2) == 0) { count++; } } return count; } int main() { char str[100], subStr[100]; cout << "请输入字符串:"; cin.getline(str, 100); cout << "请输入要查找的子串:"; cin.getline(subStr, 100); int count = subString(str, subStr); cout << "子串出现的次数为:" << count << endl; return 0; } ``` 首先定义了一个名为`subString`的子函数,该函数接受两个参数:指向字符串和要查找的子串的指针。函数内部使用`strncmp`函数来比较字符串的子串是否与要查找的子串相等,如果相等,就将计数器加1。最后返回计数器的值。 在主函数中,输入字符串和要查找的子串,调用`subString`函数来计算子串出现的次数,并输出结果。

相关推荐

最新推荐

recommend-type

C++实现判断字符串是否回文实例解析

主要介绍了C++实现判断字符串是否回文,其中采用了数据结构中栈以及过滤字符等技术,,需要的朋友可以参考下
recommend-type

c++ 连接两个字符串实现代码 实现类似strcat功能

c++ 连接两个字符串实现代码 实现类似strcat功能,需要的朋友可以参考下
recommend-type

详解C++ string常用截取字符串方法

找到返回子字符串首次出现的位置,否则返回-1; 注: (1)find_last_of的npos为从末尾开始寻找的位置。 (2)下文中用到的strsub(npos,size)函数,其中npos为开始位置,size为截取大小 例1:直接查找字符串中是否...
recommend-type

C++实现数字转换为十六进制字符串的方法

主要介绍了C++实现数字转换为十六进制字符串的方法,涉及C++操作数字与字符串转换的相关技巧,需要的朋友可以参考下
recommend-type

C++中用栈来判断括号字符串匹配问题的实现方法

主要介绍了C++中用栈来判断括号字符串匹配问题的实现方法,是一个比较实用的算法技巧,包含了关于栈的基本操作,需要的朋友可以参考下
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

【实战演练】MATLAB用遗传算法改进粒子群GA-PSO算法

![MATLAB智能算法合集](https://static.fuxi.netease.com/fuxi-official/web/20221101/83f465753fd49c41536a5640367d4340.jpg) # 2.1 遗传算法的原理和实现 遗传算法(GA)是一种受生物进化过程启发的优化算法。它通过模拟自然选择和遗传机制来搜索最优解。 **2.1.1 遗传算法的编码和解码** 编码是将问题空间中的解表示为二进制字符串或其他数据结构的过程。解码是将编码的解转换为问题空间中的实际解的过程。常见的编码方法包括二进制编码、实数编码和树形编码。 **2.1.2 遗传算法的交叉和
recommend-type

openstack的20种接口有哪些

以下是OpenStack的20种API接口: 1. Identity (Keystone) API 2. Compute (Nova) API 3. Networking (Neutron) API 4. Block Storage (Cinder) API 5. Object Storage (Swift) API 6. Image (Glance) API 7. Telemetry (Ceilometer) API 8. Orchestration (Heat) API 9. Database (Trove) API 10. Bare Metal (Ironic) API 11. DNS
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。