首页 > 试题广场 >

字符串，找子串的个数 要求：

[问答题]

字符串，找子串的个数


要求：
1、任选一种编程语言，写代码，实现功能。

给定一个字符串和一个子串。子串中的字符可能重复。

输出子串出现的次数。


输入描述

一个字符串  str
一个子串    sub
str的长度大于sub的长度

输出描述

输出子串出现的次数。


输入例子1

字符串="today is nice . may nice day you have "
子串="nice"

输出例子1

2


输入例子2

字符串="abcabcabca"
子串="abca"

输出例子2

3


添加回答
Neflibata头像 Neflibata 
int find(const string &str, const string &sub){
    int len1=str.size();
    int len2=sub.size();
    int cnt=0;
    for(int i=0;i<len1;i++){
        int j=0,k=i;
        while(j<len2 && str[k++]==sub[j++]);
        if(j==len2)
            cnt++;
    }
    return cnt;
}

发表于 2020-03-12 22:56:30 回复(0)
牛客836671233号头像 牛客836671233号
function(str1, str2) {
let longStr = str1;
let shortStr = str2;
longStr = longStr.replace(/ /g, "");
shortStr = shortStr.replace(/ /g, "");
let matchCount = 0;
while (longStr) {
let index = longStr.indexOf(shortStr);
if(index>-1){
matchCount++;
longStr = longStr.substring(index+1);
}
else{
break;
}
}
return matchCount;
}

发表于 2020-04-13 00:16:05 回复(0)
提交观点

问题信息

C++工程师 酷家乐 前端工程师 2020 Java工程师
上传者：小小
难度：
2条回答 1761浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号