成都网站网页设计,直通车推广计划方案,8网站建设做网站,wordpress创建登录页2023华为OD统一考试#xff08;AB卷#xff09;题库清单-带答案#xff08;持续更新#xff09;or2023年华为OD真题机考题库大全-带答案#xff08;持续更新#xff09; 题目描述#xff1a; 单词接龙的规则是#xff1a; 用于接龙的单词首字母必须要前一个单词的尾字母… 2023华为OD统一考试AB卷题库清单-带答案持续更新or2023年华为OD真题机考题库大全-带答案持续更新 题目描述 单词接龙的规则是 用于接龙的单词首字母必须要前一个单词的尾字母相同 当存在多个首字母相同的单词时取长度最长的单词如果长度也相等则取字典序最小的单词 已经参与接龙的单词不能重复使用。 现给定一组全部由小写字母组成单词数组并指定其中的一个单词作为起始单词进行单词接龙。 请输出最长的单词串单词串是单词拼接而成中间没有空格。 输入描述 输入的第一行为一个非负整数表示起始单词在数组中的索引K0 K N。 输入的第二行为一个非负整数表示单词的个数N。 接下来的N行分别表示单词数组中的单词。输出描述 输出一个字符串表示最终拼接的单词串。 备注 单词个数N的取值范围为[1, 20] 单个单词的长度的取值范围为[1, 30] ———————————————— 示例 输入 0 6 word dd da dc dword d 输出 worddwordda 说明 先确定起始单词word再接以d开头的且长度最长的单词dword剩余以d开头且长度最长的有dd、da、dc则取字典序最小的da所以最后输出worddwordda。 输入 4 6 word dd da dc dword d 输出 dwordda 说明 先确定起始单词dword剩余以d开头且长度最长的有dd、da、dc则取字典序最小的da所以最后输出dwordda。 public class WordRelay {public static void main(String[] args) {Scanner sc new Scanner(System.in);int beginIndex Integer.parseInt(sc.nextLine());int wordNums Integer.parseInt(sc.nextLine());String [] word new String[wordNums];ListWord wordInfo new LinkedList();for (int i 0; i wordNums; i){word[i] sc.next();if (i ! beginIndex){wordInfo.add(new Word(word[i].length(),word[i]));}}find(word,beginIndex,wordInfo);}/*** 给ListWord排序初始化准备* param word* param beginIndex* param wordInfo*/public static void find(String[] word, int beginIndex , ListWord wordInfo ){Collections.sort(wordInfo, (o1, o2) - {if (o1.length ! o2.length){return o2.length - o1.length;}else {return o1.word.compareTo(o2.word);}});//起始值String beginWord word[beginIndex];String endSingleWord beginWord.substring(beginWord.length()-1,beginWord.length());StringBuffer sb new StringBuffer();sb.append(beginWord);appendWord(wordInfo, endSingleWord, sb,true);}/*** 从大到小的长度顺序拼接* param wordInfo* param endSingleWord* param sb* param end*/private static void appendWord(ListWord wordInfo, String endSingleWord, StringBuffer sb,Boolean end) {while (end){end false;for (int i 0; i wordInfo.size(); i){if (endSingleWord.equals(String.valueOf(wordInfo.get(i).word.charAt(0)))){sb.append(wordInfo.get(i).word);endSingleWord wordInfo.get(i).word.substring(wordInfo.get(i).word.length()-1,wordInfo.get(i).word.length());//添加完移除wordInfo.remove(i);end true;break;}}}System.out.println(sb.toString());}Datapublic static class Word{int length;String word;public Word(int length, String word) {this.length length;this.word word;}}
}
