问题标题: 酷町堂:1449

0
0
已解决
余天泽
余天泽
中级光能
中级光能

题目链接: 酷町堂:1449

1449   子串出现次数

经验值:800 时间限制:1000毫秒 内存限制:128MB

题目描述 De**ion

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

输入描述 Input De**ion

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

输出描述 Output De**ion

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

样例输入 Sample Input

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

样例输出 Sample Output

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


0
已采纳
何文烁
何文烁
中级守护
中级守护

while(true)
    {
        int in=s1.find(s2,0);
        if(in!=-1)
        {
            cnt+=1;
            s1.erase(in,s2.size());
        }else
        {
            break;
        }
    }

我要回答