POJ-3302

题意理解：

求字符串S2或其反转的字符串S2‘ 是否为字符串S1的子串；

解题思路：

1. 借助递归分别将S1，S2分解为其子串进行比较；

2.利用string的find（），substring（）方法；

解题代码：

#include<iostream>
#include<string>
using namespace std;

string reverseString(string s){
	string result="";

	for(int i=s.length()-1;i>=0;i--){
		result+=s[i];
	}

	return result;
}

bool isSubString(string s1, string s2){
	if(s2.length()==1){
		if(s1.find(s2[0])>s1.length()){
				return false;
			}else{
				return true;
			}
	}

	int index=s1.find(s2[0]);
	if(index>s1.length()){
		return false;
	}else{
		return isSubString(s1.substr(index+1),s2.substr(1));
	}
}

int main(int argc, char *argv[]){
	int caseNum;
	cin>>caseNum;

	for(int i=0;i<caseNum;i++){
		string s1,s2;
		cin>>s1>>s2;

		if(isSubString(s1,s2) || isSubString(s1,reverseString(s2))){
			cout<<"YES"<<endl;
		}else{
			cout<<"NO"<<endl;
		}
	}

	return 0;
}