您的位置:首页 > 其它

牛客网小易喜欢的单词

2018-04-11 23:00 190 查看

牛客网小易喜欢的单词

超出时间

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
* Create by ~JH~ on 2018/4/11
*/
public class Main{
public List<String> li=new ArrayList<>();
public boolean isLike(String str){
for(int i=0;i<str.length()-1;i++){
char c=str.charAt(i);
if (c<65||c>90)return false;
if(c==str.charAt(i+1)){
return false;
}

}
return true;
}
public boolean childIsLike(String str){
if (str.length()==4&&str.charAt(0)==str.charAt(2)&&str.charAt(1)==str.charAt(3)){
return false;
}else{
return true;
}
}
public void getChild(List<String >list,String pre){
if (pre!=""&&pre.length()==4){
li.add(new String(pre));
System.out.println(pre);
}
for (int i=0;i<list.size();i++){
List <String >temp=new ArrayList<>(list);
String s=temp.remove(i).toString();
getChild(temp.subList(i,temp.size()),pre+s);
}
}
public static void main(String []args){
Main m=new Main();
Scanner sca=new Scanner(System.in);
String str=sca.nextLine();
List<String>list=new ArrayList<>();
if(m.isLike(str)){
}else{
System.out.println("Dislikes");
return ;
}

for (int i=0;i<str.length();i++){
list.add(str.charAt(i)+"");
}
m.getChild(list,"");
boolean flag=true;
for (String l :m.li
) {
if (!m.childIsLike(l)){
flag=false;
}

}
if (flag){
System.out.println("Likes");
}else{
System.out.println("Dislikes");
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: