HDOJ 2087 剪花布条


题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=2087


简单的字符串匹配问题。
代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
 
// HDOJ 2087
// Accepted 2087 0MS 204K 480 B C++ Tanky Woo 
// Author: Tanky Woo
 
#include<iostream>
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);
	}
}

发布者

Tanky Woo

Tanky Woo,[个人主页:https://tankywoo.com] / [新博客:https://blog.tankywoo.com]

发表评论

电子邮件地址不会被公开。 必填项已用*标注