UVA - 10340 All in All

434 ワード

2つの文字列を与えて、列1が列2の子列かどうかを判断して、ここの子列は列2の中で連続することを要求しないで、しかし順序が一致することを保証します
問題を解く構想:循環遍歴すればよい
#include <cstdio>

int main() {
	char s1[100000], s2[100000];
	while (scanf("%s%s", s1, s2) != EOF) {
		int cnt = 0;
		for (int i = 0; s2[i] != '\0'; i++)
			if (s1[cnt] == s2[i])
				cnt++;
		printf(s1[cnt] == '\0' ? "Yes
" : "No
"); } return 0; }