最强大脑(3602017秋招真题)
2017-03-17 08:59
267 查看
题目描述
小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代码如下:
小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); ?>
相关文章推荐
- 挑战最强大脑——来自全球的14个编码社区
- 最强大脑与最强团队
- 黑马程序员C/C++知识竞赛,争做IT界最强大脑!
- 最强大脑解密:记忆法和记忆力
- 最强大脑
- 智融集团:以人工智能风控技术,淬炼金融圈“最强大脑”
- 【安卓开机动画】最强大脑 周杰伦…
- 【安卓开机动画】最强大脑 周杰伦…
- 智能驾驶如何落地,与最强大脑在硅谷寻找答案
- 最强大脑之《数字华容道》游戏Android端的具体实现
- 最强大脑--51度灰挑战项目
- 泰森多边形-最强大脑节目知识
- 阿里数据:将对外开放最强大脑
- 城市交通的“最强大脑” ——“公交调度应急指挥平台”为“两会”保驾护航
- 病毒(3602017秋招真题)
- 挑战最强大脑--10个烧脑编程挑战网站
- 快速计算星期几,就是最强大脑
- 【安卓开机动画】最强大脑 周杰伦…
- 【安卓开机动画】最强大脑 周杰伦…
- 一张纸引发的血案和最强大脑--题解报告