public class Main {
static int number =-1;
public static int Di(List<String> list,String b,int index){
//当还有最后一个单词时就已经存在这种序列了
if(list.size()==1&&list.get(0).equals(b)){
number =1;
return number;
}
list.remove(index);
for(int i=0;i<list.size();++i){
if(list.get(i).substring(0, 1).equals(b.substring(1, 2))){
Di(list, list.get(i), i);
}
if(number==1){
break;
}
}
list.add(index, b);
return number;
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
List<String> list = new ArrayList<>();
//用五个单词做样子,如果你想输入abcd这样一个单词,你输入ad就行,我把中间的字母省去了,
for(int i =0;i<5;++i){
list.add(scan.nextLine());
}
for(int i=0;i<5;++i){
Di(list,list.get(i),i);
}
System.out.println(number);
}
}
单词组形成一个序列(前一个的单词末尾字母是后一个单词的首字母)
最新推荐文章于 2023-08-10 22:05:31 发布