小易喜欢的单词具有以下特性:
1.单词每个字母都是大写字母
2.单词没有连续相等的字母
3.单词没有形如“xyxy”(这里的x,y指的都是字母,并且可以相同)这样的子序列,子序列可能不连续。
例如:
小易不喜欢"ABBA",因为这里有两个连续的'B'
小易不喜欢"THETXH",因为这里包含子序列"THTH"
小易不喜欢"ABACADA",因为这里包含子序列"AAAA"
小易喜欢"A","ABA"和"ABCBA"这些单词
给你一个单词,你要回答小易是否会喜欢这个单词。
import java.util.*;
import java.lang.*;
import java.math.*;
import java.text.*;
public class Main {
public static String fun(String str){
HashMap<Character,Integer> mp1= new HashMap();
HashMap<Character,Integer> mp2= new HashMap();
char[] ch=str.toCharArray();
for(int i=0;i<str.length();++i){
if(i>0&&ch[i]==ch[i-1]) return "Dislikes";
if(ch[i]<'A'||ch[i]>'Z')
return "Dislikes";
if(!mp1.containsKey(ch[i]))
mp1.put(ch[i],i);
else{
Iterator iter=mp2.keySet().iterator();
while(iter.hasNext()){
Object key = iter.next();
int val = mp2.get(key);
if(mp1.get(key)<mp1.get(ch[i])&&(val>mp1.get(ch[i]))){
return "Dislikes";
}
}
mp2.put(ch[i],i);
}
}
return "Likes";
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
String str=sc.nextLine();
System.out.println(fun(str));
}
}
}