运行环境:赛码网
题目描述
小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查看:点击此处