zoukankan      html  css  js  c++  java
  • 计算最长单词链

    大家经常玩成语接龙游戏,我们试一试英语的接龙吧:一个文本文件中有N 个不同的英语单词, 我们能否写一个程序,快速找出最长的能首尾相连的英语单词链,每个单词最多只能用一次。最长的定义是:最多单词数量,和单词中字母的数量无关。 统一输入文件名称:input1.txt, input2.txt 统一输出文件名称:output1.txt,output2.txt 程序需要考虑下列异常状况: 例如,文件不存在,你的程序会崩溃么,还是能优雅地退出并给用户提示信息? 如果文件没有任何单词、只有一个单词、没有可以首尾相连的单词,程序应该如何输出? 如果输入文件有一万个单词,你的程序能多快输出结果? package shuiwang; import java.io.BufferedWriter; import java.io.File; import java.io.FileNotFoundException; import java.io.FileWriter; import java.io.IOException; import java.util.Scanner; public class 单词接龙 { public static void main(String[] args) throws IOException { File file = new File("E:\input.txt");// 读取文件 if (!file.exists()) {// 如果文件打不开或不存在则提示错误 System.out.println("文件不存在"); return; }else { if(file.exists() && file.length() == 0) { System.out.println("文件为空!"); return; } } long startTime = System.currentTimeMillis(); String[] strs=new String[1000000]; Scanner x = new Scanner(file); int i=0; boolean flag=false; while(x.hasNextLine()) { String[] str=x.nextLine().split("\W+"); for(int ms=0;ms2) { flag=false; // System.out.println(str[ms]); if(i!=0) { for(int t=0;tmax.length()) { max = sentence; } // System.out.println(sentence); } } long endTime = System.currentTimeMillis(); System.out.println(i); if(max.length()!=0) { FileWriter fr=new FileWriter("E:\output.txt"); BufferedWriter br=new BufferedWriter(fr); br.write(max); br.close(); }else { System.out.println("没有首尾相连"); } } }
  • 相关阅读:
    Recyclerview设置间距
    Python-socket / socketserver
    服务器存储空间不足,无法处理此命令
    gitbucket
    一些好用的Linux命令组合
    Python socket模块
    用Python在局域网根据IP地址查找计算机名
    thinkpad开机引导方式变成PCI LAN选项解决
    ipython安装
    python xml
  • 原文地址:https://www.cnblogs.com/Evak/p/11063999.html
Copyright © 2011-2022 走看看