最强大脑

题目描述

小B乘火车和朋友们一起在N市到M市之间旅行。她在路途中时睡时醒。当她醒来观看窗外的风景时，注意到每个火车站都有一种特别颜色的旗帜，但是她看到的旗帜仅仅是经过的一小部分。小B在乘车过程中有两次清醒的时间，她到达旅程终点时处于睡梦中。出站时，她和朋友们谈论着一路的见闻，朋友们觉得很有意思。
他们把N到和M之间经过车站的旗帜颜色依次列出来，然后告诉你小B记得的旗帜颜色序列，让你判断小B究竟是从N和M之间哪些方向才能看到所说颜色的旗帜，还是根本就不可能看到？颜色用字母代表，相同的字母代表相同的颜色，不同的字母则表示不同的颜色。
输入
输入中有多组测试数据。每组测试数据包含三行，第一行为一个由小写拉丁字母构成的非空字符串，长度不超过10^5，表示N到M之间车站的颜色。火车从M向N运行时，经过的车站相同，只是方向相反。第二行为小B在第一次睡醒时看到的颜色序列，第三行为小B在第二次睡醒时看到的颜色序列。两个序列都是小写的拉丁字母构成的字符串，长度不超过100个字母。每个序列的颜色顺序排列按小B看到的时间顺序排列。
样例输入
atob
a
b
aaacaaa
aca
aa

输出
对每组测试数据，在单独的行中输出小B的旅行方向。
forward – 由N到M方向；
backward – 由M到N方向；
both – 两种方向都有可能；
invalid – 不可能看到这样的颜色序列；

样例输出
forward
both

时间限制
C/C++语言：1000MS其它语言：3000MS
内存限制

解题思路
这题的题设很多，但是解题思路还是比较清楚的。以字符串子串查找为基础，正向在搜索到子串a的基础上，往后继续搜索子串b，若成功者forward成功。反向是搜索过程类似，当考虑使用string类rfind函数时，出了问题，调试好了好久才发现。反向搜索时，子串也是反向输入的，那这样的话rfind和find区别在哪呢?后来才使用algorithm头文件的reverse函数，将母串翻转，使用find进行。为了使用string类函数，使用了c++的输入格式，c语言s输出格式调用string类函数报错。

#include<stdio.h>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main() {
    string data, first, second;
    while (getline(cin,data)) {
        getline(cin, first);
        getline(cin, second);
        int forward = 0, backward = 0;
        auto start = data.find(first);
        //string::npos正常值范围以外的，表示匹配失败
        //若匹配成功者返首字符索引string::type_size
        if (start == string::npos) {
            forward = 0;
        }else if (data.find(second, start+first.size()) == string::npos) {
            forward = 0;
        }else {
            forward = 1;
        }

         reverse(data.begin(),data.end());
         auto rstart=data.find(first);
         if(rstart==string::npos){
            backward=0;
         }else if(data.find(second,rstart+first.size())==string::npos){
            backward=0;
         }else{
            backward=1;
         }
         switch(forward|(backward<<1)){
            case 0:cout<<"invalid"<<endl;break;
            case 1:cout<<"forward"<<endl;break;
            case 2:cout<<"backward"<<endl;break;
            case 3:cout<<"both"<<endl;break;
         }
}
}

标准C++中的string类的用法总结