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

0
0
已解决
王浩然
王浩然
新手光能
新手光能

1449   子串出现次数

题目描述 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

王浩然在2018-05-04 15:56:06追加了内容

求思路


0
已采纳
陈喆鹏
陈喆鹏
资深光能
资深光能
  字符串 s1,s2;          
    输入s1,s2;
    定义i,l1=s1的长度,l2=s2de'chang;   
    定义f=0,s=0;
    无限循环
    {
        f=s1.find(s2,0);
        如果f!=-1
        {
            s增加1
            s1删除f,l2
        }
        否则
        跳出
    }
    输出s
0
0
0
我要回答