输出最长字符串链
Posted liyuchao
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了输出最长字符串链相关的知识,希望对你有一定的参考价值。
package com.English1; import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner; public class English1 public static void main(String[] args) throws FileNotFoundException File file = new File("D:\\Eclipse workspace\\English\\input1.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;ms<str.length;ms++) if(!str[ms].equals("")&&str[ms].length()>2) flag=false; // System.out.println(str[ms]); if(i!=0) for(int t=0;t<i;t++) if(!str[ms].equals(strs[t])) flag=true; else flag=true; if(flag) strs[i]=str[ms]; i++; if(i==1) System.out.println("该文件只有一个单词!无法实现词语接龙"); String sentence = ""; String word=""; String max=""; for(int m=0;m<i;m++) sentence = strs[m]; word = sentence; for(int j=m+1;j<i;j++) if(strs[j].toLowerCase().subSequence(0, 1).equals(word.toLowerCase().subSequence(word.length()-1, word.length()))) word = strs[j]; sentence+="-"+word; if(sentence.indexOf("-")!=-1) if(sentence.length()>max.length()) max = sentence; // System.out.println(sentence); long endTime = System.currentTimeMillis(); System.out.println(endTime-startTime+"ms"); System.out.println(i); if(max.length()!=0) System.out.println(max); else System.out.println("没有首尾相连");
设计思路:
首先从文件中读取,然后将单词写入到一个单词数组里,然后对数组进行操作。首先获取每个单词的第一个字母和最后一个字母,然后就判断是否是首尾相连,如果是首尾相连,再依次写进对象里面,最后将对象写进输出文件中。
以上是关于输出最长字符串链的主要内容,如果未能解决你的问题,请参考以下文章
3. 无重复字符的最长子串 141. 环形链表 171. Excel表列序号 203. 移除链表元素
NC41 最长无重复子数组/NC133链表的奇偶重排/NC116把数字翻译成字符串/NC135 股票交易的最大收益/NC126换钱的最少货币数/NC45实现二叉树先序,中序和后序遍历(递归)(代码片段