2016-07-10
UVA-10340 All in All
题目大意:输入两个字符串 s 和 t,判断 s 是否可以从 t 中删除字符得到。
解题思路:temp 从 s 的第一位开始标记,遍历 t,如果在 t中找到相等的字符就 temp++ 寻找下一位,遍历结束 temp 等于 s 的长度说明全部找到。
#include <iostream>
#include <cstring>
using namespace std;
int main () {
char s[100005],t[100005];
while ( cin >> s >> t) {
int lens = strlen (s);
int lent = strlen (t);
int temp = 0;
for ( int i = 0; i < lent; i++)
if ( s[temp] == t[i] ) temp++;
if ( temp == lens ) cout << "Yes" << endl;
else cout << "No" << endl;
}
return 0;
}