您的位置:首页 > 其它

单词组形成一个序列(前一个的单词末尾字母是后一个单词的首字母)

2019-04-01 21:05 92 查看
版权声明:如需转载,请写明出处 https://blog.csdn.net/weixin_43113679/article/details/88957312
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);

}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐