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("没有首尾相连"); } } }
  • 相关阅读:
    Go 语言简介(下)— 特性
    Array.length vs Array.prototype.length
    【转】javascript Object使用Array的方法
    【转】大话程序猿眼里的高并发架构
    【转】The magic behind array length property
    【转】Build Your own Simplified AngularJS in 200 Lines of JavaScript
    【转】在 2016 年做 PHP 开发是一种什么样的体验?(一)
    【转】大话程序猿眼里的高并发
    php通过token验证表单重复提交
    windows 杀进程软件
  • 原文地址:https://www.cnblogs.com/Evak/p/11063999.html
Copyright © 2011-2022 走看看