牛客2017校招真题在线编程——360——最强大脑

牛客上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
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值