单词组形成一个序列(前一个的单词末尾字母是后一个单词的首字母)
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); } }
相关文章推荐
- 【Practice】对一个词典处理,找出拼写含有相同字母的单词如stop和spot
- 判断一个单词是否有重复字母
- 软件工程导论课后习题Github作业(把一个英文句子中的单词次序逆序,单词中字母正常排列)
- 小易喜欢的单词具有以下特性: 1.单词每个字母都是大写字母 2.单词没有连续相等的字母 3.单词没有形如“xyxy”(这里的x,y指的都是字母,并且可以相同)这样的子序列,子序列可能不连续。 例如: 小易不喜欢"ABBA",因为这里有两个连续的'B' 小易不喜欢"THETXH",因为这里包含子序列"THTH" 小易不喜欢"ABACADA",因为这里包含子序列"AAAA" 小易喜欢"
- 已知字母序列【d, g, e, c, f, b, o, a】,请实现一个函数针对输入的一组字符串 input[] = {"bed", "dog", "dear", "eye"},按照字母顺序排序并打印
- 已知字母序列【d, g, e, c, f, b, o, a】,请实现一个函数针对输入的一组字符串 input[] = {"bed", "dog", "dear", "eye"},按照字母顺序排序并打印
- JAVA用标准库自己写一个字符串翻转方法,翻转字符串中字母非单词
- 给定一个字符串s和一个单词dict的字典,确定s是否可以分割成一个或多个字典单词的空格分隔的序列。 s ="leetcode", dict =["leet", "code"].
- 程序员面试金典——解题总结: 9.18高难度题 18.10给定两个字典里的单词,长度相等。编写一个方法,将一个单词变换成另一个单词,一次只改动一个字母。
- Js判断一个单词是否有重复字母
- 查找只有一个字母不相同的单词
- 编程在一个已知的字符串中查找最长单词,假定字符串中只含字母和空格,用空格来分隔单词。
- 构造一个单词查找树,支持以下两个操作的数据结构: 添加和搜索,只包含字母a-z或.。
- 分享一个.NET(C#)按指定字母个数截断英文字符串的方法–提供枚举选项,可保留完整单词
- 输入读入一个String 序列,计算元音字母的个数,然后再顺序输出--C++
- 【vim】修改替换一个字母,一个单词,半行,一行(r,s,cw,c2b,c$,c0,cc,R,~,)
- 创建一个对象,字母存储在一个数组中,并且用一个方法可以将字母连在一起,显示成一个单词
- C++ 标准模板库学习之 string 类 详解 (一) 将一个句子中每个单词的单词字母顺序翻转 关于npos find_first_not_of find_first_of getline
- 编程在一个已知的字符串中查找最长单词,假定字符串中只含字母和空格,用空格来分隔单词。
- 给定两个有着相同长度且都在字典内的单词,要求写一个方法来把一个单词变型成另一个单词。 一次只能转换一个字母,且每次生成的单词必须在字典内