某天,蒜头君和花椰妹在公园里散步,走着走着,我的天!他们各自都捡到了一串漂亮的字符串,然而蒜头君好奇心比较重,他想知道自己的字符串在花椰妹的字符串中出现了多少次,例如花椰妹的字符串为abababa
,蒜头君的字符串为aba
,那么蒜头君的字符串在花椰妹的字符串中出现了 33 次。蒜头君一向比较傲娇,于是向你请教,你可以帮帮他么?
输入包含两行,第一行为花椰妹捡到的字符串,第二行为蒜头君捡到的字符串。两个字符串可能包含除换行、回车、\0
外的任何字符。两个字符串长度均不大于 10001000。
请你帮花椰妹找出他的字符串里出现了多少次蒜头君的字符串。
i miss you! you
1
ossosso osso
2
这里要读取空白字符:空格、制表符等等。
注意两个问题:
1、c++中字符数组和字符串有区别。只有末尾包含‘\0‘的字符数组才能被认为是字符串,读取的过程中是不会默认在末尾补‘\0‘,所以要手动添加字符串结束标志。
2、getchar()不能读出回车,所以用scanf(“%c“)进行字符读取。
原文:http://www.cnblogs.com/superxuezhazha/p/6390959.html