360编程题2018_判断旅行方向

灰太狼 2022-06-07 01:43 144阅读 0赞

> 题目：小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 - 不可能看到这样的颜色序列；

import java.util.Scanner;
    
    public class Main {
    
        private static boolean contain(String a,String b,String c){
            int num1 = a.indexOf(b);
            if(num1 == -1)
                return false;
            else{
                int num2 = a.lastIndexOf(c);
                if( (num1+b.length()) <= num2 )
                    return true;
                else
                    return false;
            }
        }
    
        public static void main(String[] args)  
        {  
            Scanner scanner = new Scanner(System.in);  
            String[] input = new String[3];
            //去掉while判断，程序运行时间会缩短，但是while可以连续运行程序
            while(true){
                System.out.println("请输入3行数据：");
                for(int i = 0;i<3;i++)
                    input[i] = scanner.nextLine().trim(); 
    
                StringBuilder nn = new StringBuilder();
                String reverseAfter = nn.append(input[0]).reverse().toString();
                boolean forward = contain(input[0], input[1], input[2]);
                boolean backward = contain(reverseAfter, input[1], input[2]);
    
                if(forward && backward)
                    System.out.println("both");
                else if(forward && !backward)
                    System.out.println("forward");
                else if(!forward && backward)
                    System.out.println("backward");
                else 
                    System.out.println("invalid");    
            }  
        }
    }