C++不调用string实现字符串中子串重复次数统计

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C++不调用string实现字符串中子串重复次数统计，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含928字，纯文字阅读大概需要2分钟。

内容图文

提要

C++标准库中封装了很好用的string类型，可以轻松通过find查找子串。
这里给出一种纯粹使用char*的子串统计实现

实现

嵌套遍历母串和子串进行逐个比对，核心是计数器自增的时机

#include<iostream>

int match(const char* main,const char* sub)
{
    int count = 0;
    for(int i=0;main[i]!='\0';i++)
    {
        for(int j=0;sub[j]!='\0';j++)
        {
            if(main[i+j]!=sub[j]){break;}
            if(sub[j+1]=='\0'){count++;}  //core
        }        
    }
    return count;
}

int main(int argc, char const *argv[])
{
    char *main="ABCBCDEEEF";
    char *sub="EE";
    std::cout<<match(main,sub)<<std::endl;
    return 0;
}
//result = 2

附加

另附使用C++标准库string的简洁实现

#include<iostream>
#include<string>

int match(const std::string& main,const std::string& sub)
{
    int count = 0;
    int index = 0;
    while((index=main.find(sub,index))<main.length())      
    {
        count++;
        index++;
    }
    return count;
}

int main(int argc, char const *argv[])
{
    std::string main="ABCBCDEEEF";
    std::string sub="EE";
    std::cout<<match(main,sub)<<std::endl;
    return 0;
}

内容总结

以上是互联网集市为您收集整理的C++不调用string实现字符串中子串重复次数统计全部内容，希望文章能够帮你解决C++不调用string实现字符串中子串重复次数统计所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端