题解 | #统计字符串中子串出现的次数#

统计字符串中子串出现的次数

http://www.nowcoder.com/practice/9eb684f845a446f3b121472de2ea75cd

#include #include using namespace std;

int main() {

char str[100] = { 0 };
char substr[100] = { 0 };

cin.getline(str, sizeof(str));
cin.getline(substr, sizeof(substr));

int count = 0;

// write your code here......
int flag;
int i=0;
while(i<strlen(str)){
    flag=0;
    if(str[i]==substr[0]){
        for(int j=0;j<strlen(substr);j++){
            if(str[i+j]!=substr[j]){
                flag=1;
            }
        }
        if(flag==0){
            count++;
            i=i+strlen(substr)-1;
        }
        else{
            i++;
        }
    }else{
        i++;
    }
}

cout << count << endl;

return 0;

}

全部评论
代码有一个错误, i=i+strlen(substr)-1; 意思是第二轮判断的起始点是上一次判断结束的子字符串结束的位置(也就是第一个hello结束的o的位置后面),但如果字符是有重叠的,比如字符串是nmmmmm,子字符串是mmm,就会出现少数的问题。
点赞 回复 分享
发布于 2023-03-08 20:36 上海

相关推荐

最喜欢秋天的火龙果很...:第一份工作一定要往大的去,工资低点没事。后面换工作会更好找,即使你去小公司,你也不可能不会换工作的。所以找大的去
点赞 评论 收藏
分享
评论
4
1
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
8359次浏览 76人参与
# 你的实习产出是真实的还是包装的? #
1545次浏览 39人参与
# MiniMax求职进展汇总 #
23604次浏览 305人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7300次浏览 40人参与
# 简历第一个项目做什么 #
31444次浏览 320人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
186719次浏览 1118人参与
# 巨人网络春招 #
11281次浏览 223人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152201次浏览 887人参与
# 研究所笔面经互助 #
118829次浏览 577人参与
# 重来一次,我还会选择这个专业吗 #
433235次浏览 3926人参与
# 简历中的项目经历要怎么写? #
309862次浏览 4177人参与
# 面试紧张时你会有什么表现? #
30460次浏览 188人参与
# 你今年的平均薪资是多少? #
212910次浏览 1039人参与
# AI时代,哪些岗位最容易被淘汰 #
63173次浏览 784人参与
# 我的求职精神状态 #
447925次浏览 3128人参与
# 你最满意的offer薪资是哪家公司? #
76352次浏览 374人参与
# 正在春招的你,也参与了去年秋招吗? #
363053次浏览 2635人参与
# 你怎么看待AI面试 #
179703次浏览 1220人参与
# 牛客AI文生图 #
21391次浏览 237人参与
# 职能管理面试记录 #
10773次浏览 59人参与
# 网易游戏笔试 #
6422次浏览 83人参与
# 腾讯音乐求职进展汇总 #
160527次浏览 1109人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务