2017网易---小易喜欢的单词

题目描述

小易喜欢的单词具有以下特性：
1.单词每个字母都是大写字母
2.单词没有连续相等的字母
3.单词没有形如“xyxy”(这里的x，y指的都是字母，并且可以相同)这样的子序列，子序列可能不连续。
例如：
小易不喜欢"ABBA"，因为这里有两个连续的'B'
小易不喜欢"THETXH"，因为这里包含子序列"THTH"
小易不喜欢"ABACADA"，因为这里包含子序列"AAAA"
小易喜欢"A","ABA"和"ABCBA"这些单词
给你一个单词，你要回答小易是否会喜欢这个单词。

输入描述:

输入为一个字符串，都由大写字母组成，长度小于100

输出描述:

如果小易喜欢输出"Likes",不喜欢输出"Dislikes"

示例1

输入

AAA

输出

Dislikes

题目链接：https://www.nowcoder.com/practice/ca7b8af83e2f4ec1af2f23d6733223b5?tpId=85&tqId=29845&tPage=1&rp=1&ru=/ta/2017test&qru=/ta/2017test/question-ranking

法一：四层for循环。对于三个规则，分别进行判定，因为数据不大，所以没有超时。o(n^4)。代码如下（耗时40ms）：

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        String line = in.readLine();
        int len = line.length();
        boolean flag = true;
        for(int i = 0; i < len; i++) {
            //验证第一个规则，大写字母
            if(line.charAt(i) < 'A' || line.charAt(i) > 'Z') {
                flag = false;
                break;
            }
            //验证第二个规则，没有连续相同的字符
            else if(i + 1 < len && line.charAt(i) == line.charAt(i + 1)) {
                flag = false;
                break;
            }
            for(int j = i + 1; j < len; j++) {
                for(int t = j + 1; t < len; t++) {
                    for(int k = t + 1; k < len; k++) {
                        //验证第三个规则，没有THTH类似的子序列
                        if(line.charAt(i) == line.charAt(t) && line.charAt(j) == line.charAt(k)) {
                            flag = false;
                            break;
                        }
                    }
                    if(flag == false) {
                        break;
                    }
                }
                if(flag == false) {
                    break;
                }
            }
            if(flag == false) {
                break;
            }
        }
        if(flag == false) {
            System.out.println("Dislikes");
        }
        else {
            System.out.println("Likes");
        }
    }

}

法二（借鉴）：正则表达式，厉害了。不过看都看不懂，先留着。代码如下（耗时22ms）：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        String line = in.readLine();
        if(isAllUpCase(line) && isConEql(line) && isThrEql(line))
            System.out.println("Likes");
        else
            System.out.println("Dislikes");
    }
        //条件1
    public static boolean isAllUpCase(String word){
       return word.matches("[A-Z]+");
    }
    //条件2
    public static boolean isConEql(String word){
       return !word.matches(".*(.)(\1).*");
    }
    //条件3
    public static boolean isThrEql(String word){
       return !word.matches(".*(.).*(.)(.*\1)(.*\2).*");
    }

}