hdu 2087 剪花布条
http://acm.hdu.edu.cn/showproblem.php?pid=2087
水题,注意细节就可以了。
代码如下:
#include<iostream> #include<string> using namespace std; int main() { string s1,s2; while(cin>>s1&&s1!="#") { cin>>s2; int count=0; for(int i=0;i<s1.size();i++) { int j,s=i; for(j=0;j<s2.size();j++) { if(s1[i]!=s2[j]) break; else i++; } if(j==s2.size()) { count++; i--; } else i=s; } printf("%d\n",count); } return 0; }