牛客2017校招真题在线编程——360——最强大脑
来源:互联网 发布:天猫dw美工教程 编辑:程序博客网 时间:2024/05/22 18:49
牛客上360公司2017年校招的一道编程题,做这题的时候突发奇想,使用了正则表达式成功AC。其题目如下:
题目描述
小B乘火车和朋友们一起在N市到M市之间旅行。她在路途中时睡时醒。当她醒来观看窗外的风景时,注意到每个火车站都有一种特别颜色的旗帜,但是她看到的旗帜仅仅是经过的一小部分。小B在乘车过程中有两次清醒的时间,她到达旅程终点时处于睡梦中。出站时,她和朋友们谈论着一路的见闻,朋友们觉得很有意思,他们把N到和M之间经过车站的旗帜颜色依次列出来,然后告诉你小B记得的旗帜颜色序列,让你判断小B究竟是从N和M之间哪些方向才能看到所说颜色的旗帜,还是根本就不可能看到?颜色用字母代表,相同的字母代表相同的颜色,不同的字母则表示不同的颜色。
输入描述:
输入中有多组测试数据,每组测试数据包含三行,第一行为一个由小写拉丁字母构成的非空字符串,长度不超过10^5,表示N到M之间车站的颜色。火车从M向N运行时,经过的车站相同,只是方向相反。第二行为小B在第一次睡醒时看到的颜色序列,第三行为小B在第二次睡醒时看到的颜色序列。两个序列都是小写的拉丁字母构成的字符串,长度不超过100个字母。每个序列的颜色顺序排列按小B看到的时间顺序排列。
输出描述:
对每组测试数据,在单独的行中输出小B的旅行方向。 forward - 由N到M方向; backward -由M到N方向 both - 两种方向都有可能; invalid - 不可能看到这样的颜色序列;
示例1
输入
atob a b aaacaaa aca aa
输出
forward both
import java.util.Scanner;public class Main{ public static void main(String args[]){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ String station = sc.nextLine(); String first = sc.nextLine(); String last = sc.nextLine(); boolean forward = false; boolean backward = false; String regex1 = "\\D*" + first + "\\D*" + last + "\\D*"; String regex2 = "\\D*" + last + "\\D*" + first + "\\D*"; if(station.matches(regex1) == true) forward = true; if(station.matches(regex2) == true) backward = true; if(forward == true && backward == true) System.out.println("both"); else if(forward == true && backward == false) System.out.println("forward"); else if(forward == false && backward == true) System.out.println("backward"); else System.out.println("invalid"); } }}
发现很多时候使用正则表达式解决问题很方便,但是正则表达式是如何实现字符串匹配的呢?接下来我要查找一下关于正则表达式原理的相关知识。
阅读全文
0 0
- 牛客2017校招真题在线编程——360——最强大脑
- 挑战最强大脑——来自全球的14个编码社区
- 挑战最强大脑——来自全球的14个编码社区
- 挑战最强大脑——来自全球的14个编码社区
- 挑战最强大脑——来自全球的14个编码社区
- 数百万辆汽车的最强大脑——云端车联网架构实战
- 从AlphaGo/Master到最强大脑小度机器人——我们要怎么正确对待人工智能
- 城市交通的“最强大脑” ——“公交调度应急指挥平台”为“两会”保驾护航
- 《最强大脑——77招让你成为脑力最好的人》读书笔记
- 百度最强大脑在想什么? —— 36氪硅谷专访百度首席科学家 Andrew Ng
- 最强大脑 奇虎360 2017校园招聘笔试题
- 挑战最强大脑--10个烧脑编程挑战网站
- 1172: 最强大脑
- 最强大脑之感
- 《最强大脑》节目
- 看最强大脑
- 控制器——系统的大脑
- 大脑方程式之——自信心程序
- Motor Drive forum Top FAQs Part 2: How to estimate motor regeneration and VM pumping
- mysql 安装步骤
- 仿商城菜单样式、隐藏
- untitled(1)
- C++ primer plus 4.13 编程练习
- 牛客2017校招真题在线编程——360——最强大脑
- python django 新增app
- LSC
- qss渐变色
- html,css插入多张图使无缝滚动
- 溢出
- html5知识点:简析正则表达式
- Adobe PhotoShop CC 2018(图片处理工具)官方中文版64位V19.0.1下载 | 含adobe photoshop cc 2018 破解程序
- 字符串