C++ 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2017-09-14

#include<bits/stdc++.h>
using namespace std;

bool f(string s,string a,string b)
{
int pos =s.find (a) ;
if(pos== -1)
return false ;
else
{
string temp = s.substr (pos+a.size (),s.size()-pos-1) ;
int pos = temp.find (b) ;
if(pos==-1)
return false ;
else
return true ;
}
}


int main()  
{  
string s , a,b ;
while(cin>>s>>a>>b)
{
int p=0,q=0 ;
if(f(s,a,b))
p = 1 ;
reverse(s.begin (),s.end()) ;

if(f(s,a,b)) 
q=1 ;

if( p&& q)
cout<<"both"<<endl ;
else if(p && !q)
cout<<"forward"<<endl ;
else if(!p && q)
cout<<"backward"<<endl ;
else
cout<<"invalid"<<endl ;

}
    return 0;
}

C++ 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2017-09-13

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

bool isSorted(vector<int> &a)
    {
    int n=a.size();
    for(int i=0;i<n-1;i++)
        if(a[i]>a[i+1]) return false;
    return true;
}

void findPos(string str, string s,vector<int> &vec)
    {
        int pos=-1;
        int n=s.size();
    	//vector<int> vec(n);
    	for(int i=0;i<n;i++)
        if(str.find(s[i],pos+1)==-1) 
		{
		//cout<<"invalid"<<endl; 
		vec.push_back(-1);
		break;
		}
        else {
            pos=str.find(s[i],pos+1); 
            vec.push_back(pos);
        }
    //return vec;
}

string reverse(string s)
    {
    int n=s.size();
    int i=0,j=n-1;
    while(i<j)
        {
        char temp=s[i];
        s[i]=s[j];
        s[j]=temp;
        i++;j--;
    }
    return s;
}

int main()
    {
    string str;
    string s1,s2;
    cin>>str>>s1>>s2;
    
    string s=s1+s2;
    //cout<<"s:"<<s<<endl;
    
    string str2=reverse(str);
    //cout<<"str2:"<<str2<<endl;
    
    vector<int> vec1;
    vector<int> vec2;
    findPos(str,s,vec1);
    findPos(str2,s,vec2);
    /*
    for(int i=0;i<vec1.size();i++)
    cout<<vec1[i]<<' ';
	for(int i=0;i<vec2.size();i++)
    cout<<vec2[i]<<' ';
    */
    if(isSorted(vec1) && isSorted(vec2)) 
        cout<<"both"<<endl;
    else if(isSorted(vec1)) cout<<"forward"<<endl;
    else if(isSorted(vec2)) cout<<"backward"<<endl;
    else cout<<"invalid"<<endl;
    return 0;
}