怎么查找一个string 字符串中的子字符串出现的次数和位置？

2004-10-14 10:15:01 4.7k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

NewCenturyNewPage 墨衍会员 · AI 创作全网分发关注 + 加入社区

STM32低功耗模式下ADC采样抖动的5个隐藏陷阱及解决方案（实测避坑）本文深入探讨了STM32低功耗模式下ADC采样抖动的5个常见陷阱及解决方案，包括多通道采样电压跃迁、外设开关信号稳定、低功耗模式与ADC时钟同步、输入阻抗失配以及基准电压稳定性问题。通过实测数据和优化代码示例，帮助工程师有效规避ADC采样数据抖动问题，提升物联网设备的测量精度和稳定性。阅读详情

已知：string s="HelloABCmyc++ABCOKC++ABC";

现在要查找该字符串s的子字符串ABC出现的次数和位置，怎么查找最简捷？

...全文

【Photoshop JSX脚本】强大的事件监听器脚本 - event_listener.jsx 新手第一次了解的事件监听一定是ScriptingListener.8bi插件,如果你对此插件有了基本运用，那么现在了解一款更方便的时间监听脚本event_listener.jsx。不再像ScriptingListener.8bi插件那样晦涩难懂。 1、准备event_listener.jsx文件到 F:\Program Files\Adobe Photoshop 2020\Presets\... 阅读详情

NewCenturyNewPage

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

NewCenturyNewPage 2004-10-14

打赏
举报

demo001(给分是我最大的快乐)
----------------------------
是的，是3个，我看错了，上面已经说了，呵呵。

demo001 2004-10-14

打赏
举报

sh: Pause: command not found

是Unix下不支持Pause屏幕输出命令

demo001 2004-10-14

打赏
举报

最后的3是总个数啊

楼主

你不看我程序的啊？

whoho 2004-10-14

打赏
举报

不会的
string::find的效率很高，你可以尝试去看它代码
如果你使用的stl版本比较次，可以去看SGI的代码
在这个基础上，你统计次数的效率，几乎无可挑剔了
不管如何实现计数，至少将整个串前前后后匹配一遍都是必须的
find实现了无回溯匹配，所以效率自然不会差

你上面的代码有问题，你去看看msdn，string::find有多种版本
你去找提供带offset参数的版本，这样就不用求子串了

NewCenturyNewPage 2004-10-14

打赏
举报

whoho(在北方流浪)

我只知道用find的时候每次要对字符串求子串substr，这样是不是效率不高？

i = s.find("ABC");
while(i>0)
{
s= s.substr(i,s.length()-i);
n++;
i = s.find("ABC");
}

whoho 2004-10-14

打赏
举报

对子串好像也有一个相应的重载版本，查一下就知道了
或者，你可以用string::find，每次提供一个不同的offset即可

NewCenturyNewPage 2004-10-14

打赏
举报

呵呵，看错了，不好意思，sorry，你最后的一个打印出来的是出现的次数。

结贴！

whoho 2004-10-14

打赏
举报

标准库中有一个count算法：
string str = "aaaddea";
cout << count(str.begin(), str.end(), 'a') << "a's";

NewCenturyNewPage 2004-10-14

打赏
举报

demo001(给分是我最大的快乐)

不对哦，运行结果：
5
13
21
3
sh: Pause: command not found

最后怎么多了一个3？

demo001 2004-10-14

打赏
举报

#include <iostream>
#include <string>

using namespace std;

int main(int argc, char* argv[])
{
int intCount=0;
unsigned int loc=0;
string s="HelloABCmyc++ABCOKC++ABC";

while((loc=s.find( "ABC", loc ))!=string::npos)
{
intCount++;
cout << loc++ << endl;
}
cout << intCount << endl;

system("Pause");
return 0;
}

wxwxiaofeng 2004-10-14

打赏
举报

用strstr（）可以判断字符串中是否有指定的字符串

NewCenturyNewPage 2004-10-14

打赏
举报

while(s.rfind("ABC")>0)
nCount++;

kobefly 2004-10-14

打赏
举报

没有直接实现你所要求功能的函数
要自己写
查找的话
KMP算法
可以考虑

怎么查找一个string 字符串中的子字符串出现的次数和位置？

相关推荐