首页 > 代码库 > uva:10340 - All in All(字符串匹配)

uva:10340 - All in All(字符串匹配)

题目:10340 - All in All


题目大意:给出字符串s和t,问s是否是t的子串。s若去掉某些字符能和t一样,那么t是s的子串。


解题思路:匹配字符。t的每个字符和s中的字符匹配。注意这里的字符数组大小要开大点。


代码:

#include <stdio.h>
#include <string.h>

const int N = 1000005;
char s[N], t[N];

bool match () {
	
	int i = 0;
	int lens = strlen(s);
	int lent = strlen(t);
	for (int j = 0; j < lent; j++) {
		
		if (i == lens)
			return true;
		if (lens - i > lent - j)
			return false;
		if (s[i] == t[j])
			i++;
	}
	if (i == lens)
		return true;
	return false;
}

int main () {
	
	while (scanf ("%s", s) != EOF) {

		scanf ("%s", t);
		printf ("%s\n", match()? "Yes" :"No");
	}
	return 0;
}