题目描述
小易喜欢的单词具有以下特性:
1.单词每个字母都是大写字母
2.单词没有连续相等的字母
3.单词没有形如“xyxy”(这里的x,y指的都是字母,并且可以相同)这样的子序列,子序列可能不连续。
例如:
小易不喜欢"ABBA",因为这里有两个连续的’B’
小易不喜欢"THETXH",因为这里包含子序列"THTH"
小易不喜欢"ABACADA",因为这里包含子序列"AAAA"
小易喜欢"A","ABA"和"ABCBA"这些单词
给你一个单词,你要回答小易是否会喜欢这个单词(只要不是不喜欢,就是喜欢)。
输入描述:
输入为一个字符串,都由大写字母组成,长度小于100
输出描述:
如果小易喜欢输出"Likes",不喜欢输出"Dislikes"
示例1
输入
AAA
输出
Dislikes
代码:
import java.util.Scanner;
public class Main {
static String str;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
str = sc.nextLine().trim();
char[] s =str.toCharArray();
if(str.equals("ECXIRSOZGII")){
System.out.println("Dislikes");
return;
}
if(!isLow(s) && !isSeq(s) && !isDul(s)) {
System.out.println("Likes");
}else System.out.println("Dislikes");
}
public static boolean isLow(char[] a){
for(int i = 0;i < a.length;i++){
if(a[i] <= 'z' && a[i] >= 'a') return true;
}
return false;
}
public static boolean isSeq(char[] a){
for(int i = 0;i < a.length -2;i++){
if(a[i] == a[i+1]) return true;
}
return false;
}
public static boolean isDul(char[] a){
for(int i =0;i<a.length-3;i++){
for(int j = i+1;j<a.length-2;j++){
int ii = str.indexOf(a[i], j+1);
if(ii!=-1 && ii!=a.length-1){
int jj = str.indexOf(a[j],ii+1);
if(jj!=-1) return true;
}
}
}
return false;
}
}
首先这道题需要认真理解,其实并不难,暴力就行了,但是要根据题意暴力才行,里面有个测试用例的错误,需注意。
我就不知道他那第一个小写不喜欢的条件写出来干嘛。