C++ 判断一个大字符串里出现一个小字符串的次数 string对象
怪我咯
怪我咯 2017-04-17 11:46:58
[C++讨论组]

C++ 如何判断一个大字符串里出现一个小字符串的次数 用string对象的自带函数有吗

怪我咯
怪我咯

走同样的路,发现不同的人生

全部回复(3)
天蓬老师

封装一下 find 方法即可。

随手写的示例代码,仅供参考:

cppstd::string str("abcabdabcdsdabcds");

auto occurrences = [&str](const std::string &dest) {
    size_t pos, pre = 0, count = 0;
    while ( (pos = str.find(dest, pre)) != std::string::npos ) {
        ++count;
        pre = pos + 1;
    }
    return count;
};

std::cout << occurrences("abc") << std::endl;
PHP中文网

写个例子把 比如abcabcabcdsadg里出现abc的次数

怪我咯

使用KMP算法或者sunday算法都可以处理

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号