题目链接：http://poj.org/problem?id=3302
解释下题目，问是否能在一个字符串正顺序，或者逆顺序中，删除一些字母组成另一个字符串。
注意：正序是以’\0’逆序则要以第一个字母的前面一位结束
代码如下：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
|
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
char s[105],t[105];
int n;
cin>>n;
while(n--)
{
cin>>t>>s;
int ok=0;
char *ps=s,*pt=t;
while(1)
{
if(*ps=='\00')
{
ok=1;
break;
}
if(*pt=='\00')
break;
if(*ps==*pt)
ps++;
pt++;
}
ps=s;
while(1)
{
if(ok)
break;
if(*ps=='\00')
{
ok=1;
break;
}
if(pt==t-1)
break;
if(*ps==*pt)
ps++;
pt--;
}
if(ok)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
}
|