Blog·Tanky WooABOUTRSS

HDOJ 2087 剪花布条

07 Aug 2010
这篇博客是从旧博客 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);
    }
}