判断小B究竟是从N到M之间哪些方向看到据说的颜色，不同的字母则表示不同的颜色

运行环境：赛码网

题目描述

小B乘火车和朋友们一起在N市到M市之前旅行，她在途中时睡时醒。当她醒来观看窗外的风景时，注意到每个火车站都有一种特别颜色的旗帜，但是她看到的旗帜仅仅是经过的一小部分，小B在乘车过程中有两次清醒的时间，她到达旅程终点时处于睡梦中。出站时，她和朋友们谈论着一路的见闻，朋友们觉得很有意思。

他们把N到M之间车站的旗帜颜色依次列出来，然后告诉你小B记得的旗帜颜色序列，让你判断小B究竟是从N到M之间哪些方向看到据说的颜色，不同的字母则表示不同的颜色。

输入

输入中有多组测试数据。每组测试数据包含三行，第一行为一个由小写拉丁字母构成的非空字符串，长度不超过10^5，表示N到M之前车站的颜色，火车从M向N运行时，经过的车站相同，只是方向相反。第二行为小B在第一次睡醒时看到的颜色序列，第三行为小B在第二次睡醒时看到的颜色序列。两个序列都是小写的拉丁字母构成的字符串，长度不超过100个字母。每个序列的颜色顺序排列按小B看到的时间顺序排列。

输出

forward--N到M方向
backward--M到N方向
both--两个方向都有可能
invalid--不可能看到这样的颜色序列

样例输入

atob
a
b
aaacaaa
aca
aa

样例输出

forward
both

Hind

火车假定时刻处于运动状态，不会两次看到同一个旗帜。N市和M市的车站没有旗帜。

思路

使用正则表达式，正向匹配为forward，反向匹配为backward

pass：赛码网上不能有package，public类名为Main

package com.vapy.offer;
/**
 *
 * @author vapy 2016年9月10日
 *
 */
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextLine()) {
            String[] str = new String[3];
            for (int i = 0; i < 3; i++) {
                str[i] = sc.nextLine();
            }
            System.out.println(func(str[0], str[1], str[2]));
        }
    }

    public static String func(String str, String a, String b) {
        String regex = ".*" + a + ".*" + b + ".*";
        String str2 = new StringBuffer(str).reverse().toString();
        if (str.matches(regex) && str2.matches(regex))
            return "both";
        if (str.matches(regex))
            return "forward";
        if (str2.matches(regex))
            return "backward";
        return "invalid";
    }
}

本文代码可在github查看：点击此处