最强大脑（3602017秋招真题）

题目描述

小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
内存限制

C/C++语言：65536KB其它语言：589824KB

解析：做的时候又两个wa点。

1）如样例

aaacaaa

aca

aa

strpos（）函数只能求出字符串第一次出现的位置，虽然aca第一次出现的位置大于aa但是，aca后面还可以再见到aa，所以有aca再看到aa是行得通的。

2）如样例：

aabaa
aab
baa

根据多年坐火车的经验，火车在车站都会停留一段时间的好吗？然而对于这道题就不能这么想了，第二次小b新来都不可以看到第一次火车经过的地方。所以第二次的baa中的b包含在第一次的aab中，所以这样的情况是不可能的。

php代码如下：

<?php
function op($s,$a,$b){
	$k1=0;//forward
	$k2=0;//backward
	//$l=strlen($s);
	$h1=strpos($s,$a);
	$h2=strpos($s,$b);
	if($h1!==false&&$h2!==false){
		if($h1<$h2&&$h1+strlen($a)-1<$h2)
			$k1=1;	
		$h1=$h1+strlen($a);
	    $h2=strpos(substr($s,$h1),$b);
		if($h2!==false){
			$k1=1;
		}
		
	}
	$s=strrev($s);
	$t1=strpos($s,$a);         
	$t2=strpos($s,$b);
	if($t1!==false&&$t2!==false){
		if($t1<$t2&&$t1+strlen($a)-1<$t2)
			$k2=1;
		
		$t2=strpos(substr($s,$t1+strlen($a)),$b);
		if($t2!==false){
			$k2=1;
		}
	}
	if($k1&&$k2){
		return 'both';
	}else if($k1==1){
		return  'forward';
	}else if($k2==1){
		return 'backward';
	}else{
		return 'invalid';
	}
	
}
$handle = fopen ("php://stdin","r");//php标准输入
$s = fgets($handle);
while ($s != "") {
$s = trim($s);
$a = trim(fgets($handle));
$b = trim(fgets($handle));
    print op($s, $a, $b);
    print PHP_EOL;
	$s = fgets($handle);//这句别忘了
}
fclose($handle);
?>