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

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

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 上海

相关推荐

03-12 09:57
软件测试
程序员小白条:1)确定测试,测开的方向,技术栈不能写这么少 2)课程凑数的,不是99,100分没必要写 3)实习经历这块要有突出的不是劳动性质的亮点,自己设计的什么方案,什么自动化?什么提效工具?不是一些边角料,人云亦云的东西,没吸引力 4) 校园经历纯没用 5)尽量少写减分项
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
牛客44320985...:你的当务之急是把这个糖的要死的沟槽ide主题改了
点赞 评论 收藏
分享
评论
4
1
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
9135次浏览 83人参与
# 你的实习产出是真实的还是包装的? #
1689次浏览 40人参与
# 米连集团26产品管培生项目 #
5634次浏览 214人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7398次浏览 42人参与
# 简历第一个项目做什么 #
31507次浏览 327人参与
# 重来一次,我还会选择这个专业吗 #
433312次浏览 3926人参与
# MiniMax求职进展汇总 #
23748次浏览 307人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
186904次浏览 1120人参与
# 牛客AI文生图 #
21399次浏览 238人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152272次浏览 887人参与
# 研究所笔面经互助 #
118859次浏览 577人参与
# 简历中的项目经历要怎么写? #
309957次浏览 4189人参与
# AI时代,哪些岗位最容易被淘汰 #
63328次浏览 799人参与
# 面试紧张时你会有什么表现? #
30479次浏览 188人参与
# 你今年的平均薪资是多少? #
212986次浏览 1039人参与
# 你怎么看待AI面试 #
179809次浏览 1230人参与
# 高学历就一定能找到好工作吗? #
64296次浏览 620人参与
# 你最满意的offer薪资是哪家公司? #
76415次浏览 374人参与
# 我的求职精神状态 #
447963次浏览 3128人参与
# 正在春招的你,也参与了去年秋招吗? #
363202次浏览 2637人参与
# 腾讯音乐求职进展汇总 #
160566次浏览 1110人参与
# 校招笔试 #
470114次浏览 2961人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务