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

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

先从文件中把文本读取出来,,s1[i].substring(0, 1)是取字符串头,然后用 s1[j].substring(s1[j].length()-1);这个substring方法取字符串尾,搜索取头尾是,在网上看到了有个容器法,应用到本题目中,即设置一个list容器,从第一个单词开始,就把它加入容器中,以它的尾字母作为key值,然后依次循环比较,找到首字母等于key的单词,就把它也存入容器,并将key值作为它的尾部。然后在这层之外再套一层循环,考虑到每个单词都作为第一个单词的情况,再将每次循环所得到的容器加入到一个新的容器中,容器中套容器。最后比较容量最大的容器就是最长的单词链。

package letteron; import java.io.*;import java.util.*;    public class Letteron {     public static void main(String[] args)throws FileNotFoundException, IOException  {        // TODO 自动生成的方法存根         File file=new File("F:/java开发/input.txt");        File file2=new File("F:/java开发/output.txt");                  if(!file.exists())        {            System.out.println("文件不存在!");        }        else if(file.exists() && file.length() == 0) {             System.out.println("文件为空!");         } //判断是否文件为空        else        {            BufferedReader br=new BufferedReader(new FileReader(file));            BufferedWriter bw = new BufferedWriter(new FileWriter("F:/java开发/output.txt")) ;                          String s;            int i,j;            ArrayList
> listall=new ArrayList(); String key; s=br.readLine(); //将文本文件中的所有信息变为字符串 String []s1=s.split(" ");//以空格为分割划分每个单词 if(s1.length==1) System.out.println("单词数为1"); else { for(i=0;i
list=new ArrayList
(); key=s1[j].substring(s1[j].length()-1); list.add(s1[j]); System.out.println("key:"+key); for(i=1;i

 

转载于:https://www.cnblogs.com/liuxiaojieqqq/p/11071561.html

你可能感兴趣的文章
javascript arguments(转)
查看>>
Google maps API开发(一)(转)
查看>>
让MySQL支持InnoDB
查看>>
USACO 1.3.2
查看>>
Observer设计模式中-委托事件-应用在消息在窗体上显示
查看>>
关于Python常见功能使用的博客收藏
查看>>
Mysql 数据库学习笔记02 编程
查看>>
堆排序
查看>>
解决PyScripter中文乱码问题
查看>>
Python: 分数运算
查看>>
信息隐藏技术与应用期末复习
查看>>
ulimit命令学习
查看>>
js - 预加载+监听图片资源加载制作进度条
查看>>
[BZOJ1934][Shoi2007]Vote 善意的投票[最小割]
查看>>
sort()排序
查看>>
Windows IO 性能简单测试
查看>>
HDU-1796 How many integers can you find 容斥定理
查看>>
css display&&hidden
查看>>
不使用border-radius,实现一个可复用的高度和宽度都自适应的圆角矩形
查看>>
平衡二叉树——Balance Binary Sort Tree 设计与实现
查看>>