All in All UVA - 10340 子序列

题目链接

输入两个字符串s和t,判断是否可以从t中删除0个或多个字符(其他字符顺序不变),得到字符串s。例如,abcde可以得到bce,但无法得到dc。

#include 
#include 
using namespace std;

int main(int argc, char** argv) {
	string s, t;
	while(cin>> s>> t){
		int cnt = 0, sLen = s.length(), tLen = t.length();
		for(int i = 0; i < tLen; i++){
			if(t[i] == s[cnt]){
				cnt++;
				if(cnt == sLen) break;				
			} 
		}
		if(cnt == sLen) cout<< "Yes\n";
		else cout<< "No\n";
	}
	return 0;
}

 

你可能感兴趣的:(算法竞赛入门经典(第二版))