单词接龙,找出最长单词链,例如, 文件里有: Apple Zoo Elephant Under Fox Dog Moon Leaf Tree Pseudopseudohypoparathyroidism 最长的相连英语单词串为: apple - elephant – tree, 输出到文件里面,是这样的: Apple Elephant Tree
统一输入文件名称:input1.txt, input2.txt 统一输出文件名称:output1.txt,output2.txt 程序需要考虑下列异常状况: 例如,文件不存在,你的程序会崩溃么,还是能优雅地退出并给用户提示信息? 如果文件没有任何单词、只有一个单词、没有可以首尾相连的单词,程序应该如何输出? 如果输入文件有一万个单词,你的程序能多快输出结果?
看到这个题,想了想老师提醒的思路,把每个单词的第一个字母和最后一个字母分别放入数组中,然后第一个数组中的每个数据跟第二个数组中的字母一一进行比较,有相同的就将这两个字母提取,并且在往后比较,再从对应字母确定单词,确定最长单词链。
import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException; public class Lane4 { public static void main(String[] args) throws IOException { String filename ="C:\\input.txt"; File a=new File(filename); //judeFileExists(a); if(judeFileExists(a)) { danci(filename); } else {} } public static void danci(String s) throws IOException { BufferedReader br = new BufferedReader(new FileReader(s)); StringBuffer sb = new StringBuffer(); String text = null; while ((text = br.readLine()) != null) { sb.append(text); } br.close(); String str = sb.toString().toLowerCase(); String[] words = str.split("[^(a-zA-Z)]+"); StringBuffer yao = new StringBuffer(); String b1=words[0]; yao.append(b1); yao.append(" "); //System.out.println(b1); String end=b1.substring(b1.length()-1,b1.length()); //System.out.println(end); for(int i=1;i