博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
13-计算最长英语单词链
阅读量:6333 次
发布时间:2019-06-22

本文共 1704 字,大约阅读时间需要 5 分钟。

单词接龙,找出最长单词链,例如, 文件里有: 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

  

转载于:https://www.cnblogs.com/jhl1234/p/11007106.html

你可能感兴趣的文章
sql server express 2005下载地址
查看>>
kindeditor4.x整合SyntaxHighlighter代码高亮
查看>>
Hibernate-Validate结合SpringMVC数据验证
查看>>
Firefox下给HTTPS Everywhere增加自定义规则
查看>>
DevExpress Asp.Net - 1 已有MVC项目使用DX
查看>>
关于Linux的操作系统《一》
查看>>
读书记录
查看>>
Spring RedisTemplate操作-HyperLogLog操作(7)
查看>>
无任何声明的接口是有效的
查看>>
mysql删除重复记录
查看>>
Maven Optional & Exclusions使用区别
查看>>
linux cp不再询问直接覆盖
查看>>
jfinal扩展之csvRander
查看>>
OpenDaylight Controller:Topologies
查看>>
Redis和Memcache对比及选择
查看>>
3、Stream设置checkpoint累加之前的数据
查看>>
Tomcat6.0 中数据源的配置
查看>>
浅谈Java反射机制
查看>>
系统吞吐量(TPS)、用户并发量、性能测试概念和公式
查看>>
oracle 性能优化 01_性能优化概述
查看>>