问题标题: 酷町堂:1449 子串出现次数

0
0
已解决
潮文馨
潮文馨
新手光能
新手光能

1449   子串出现次数

经验值:0 时间限制:1000毫秒

题目描述 Description

有2个字符串s1和s2(长度都不超过1000),求s2在s1中出现的次数,如果一次没有出现,则输出0。

输入描述 Input Description

输入为2行,第一行为字符串s1,第二行为字符串s2。

输出描述 Output Description

输出为一个整数,表示s2在s1中出现的次数。

样例输入 Sample Input

【样例一输入】 aabcdabcdbcd bcd 【样例二输入】 aaaaaa aaa

样例输出 Sample Output

【样例一输出】 3 【样例二输出】 2


0
已采纳
朱小川
朱小川
缔造者
缔造者

while(1){
        p=s.find(x,a);
        if(p==-1){
            break;
        }
        cnt++;
        a=p+x.size();
    }
    cout<<cnt;

核心

0
王文博
王文博
缔造者之神
缔造者之神

核心:

p=a.find(b,p);
        if(p==-1)
        {
            break;
        }
        else
        {
            cnt++;
            p=p+b.size();
        }

这是**循环!

望采纳!

0
我要回答