这篇博客是从旧博客 WordPress 迁移过来,内容可能存在转换异常。
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2087
简单的字符串匹配问题。 代码:
// HDOJ 2087
// Accepted 2087 0MS 204K 480 B C++ Tanky Woo
// Author: Tanky Woo
#include
using namespace std;
char a[1001], b[1001];
int main()
{
while(scanf("%s", a) && strcmp(a, "#") != 0)
{
scanf("%s", b);
int cnt = 0;
for(int i=0; i<strlen(a); ++i)
if(a[i] == b[0])
{
int j;
for(j=1; j<strlen(b); ++j)
if(a[i+j] != b[j])
{
break;
}
if(j == strlen(b))
{
cnt++;
i += j-1;
}
}
printf("%d\n", cnt);
}
}