uva 10340 - All in All

点击打开链接uva 10340

题目意思：     给定两个字符串判断第一个字符串是否是第二个字符串的字串

解题思路：     1:思路：直接处理两个字符串，枚举字符串1是否都再字符串2里面

                      2注意事项：字符串长度很大， 注意开100010左右数组

代码：

#include <algorithm>
#include <iostream>
#include <cstring>
#include <string>
#include <vector>
#include <cstdio>
#include <stack>
#include <queue>
#include <cmath>
#include <set>
using namespace std;
#define MAXN 100010

string s , t;
int vis[MAXN];

int solve(){
int l1 = s.size();
int l2 = t.size();
if(l1 > l2) return 0;
memset(vis , 0 , sizeof(vis));
int pos = 0 ; int flag;
for(int i = 0 ; i < l1 ; i++){
flag = 0;
for(int j = pos ; j < l2 ; j++){
if(s[i] == t[j] && !vis[j]){
vis[j] = 1 ; pos = j+1;
flag = 1; break ;
}
}
if(!flag) return 0;
}
return 1;
}

int main(){
//freopen("input.txt" , "r" , stdin);
int flag;
while(cin>>s>>t){
flag = solve();
if(flag) printf("Yes\n");
else printf("No\n");
}
return 0;
}