大家经常玩成语接龙游戏,我们试一试英语的接龙吧:一个文本文件中有N 个不同的英语单词, 我们能否写一个程序,快速找出最长的能首尾相连的英语单词链,每个单词最多只能用一次。最长的定义是:最多单词数量,和单词中字母的数量无关。
例如, 文件里有:
Apple
Zoo
Elephant
Under
Fox
Dog
Moon
Leaf
Tree
Pseudopseudohypoparathyroidism
最长的相连英语单词串为: apple - elephant – tree, 输出到文件里面,是这样的:
Apple
Elephant
Tree
题目转自:https://www.cnblogs.com/xinz/p/7119695.html
设计思路:读取文件,将文件中的单词写入数组中,遍历数组,获取第一个单词的首尾字母,与其他单词一次比较,如果尾字母与某个字母的首字母相同则尾字母重新赋值,如果不同则比对下一个单词,以此类推。
源代码:
package com.yun15;
import java.io.BufferedReader;
import java.io.File;
impor