首页 > 其他分享 >计算最长英语单词链

计算最长英语单词链

时间:2023-03-05 18:36:58浏览次数:44  
标签:文件 英语单词 单词 计算 txt 空白符 最长

课堂练习题目:计算最长英语单词链。

、题目内容:

大家经常玩成语接龙游戏,我们试一试英语的接龙吧:一个文本文件中有N 个不同的英语单词, 我们能否写一个程序,快速找出最长的能首尾相连的英语单词链,每个单词最多只能用一次。

最长的定义是:最多单词数量,和单词中字母的数量无关。

、题目要求:

1、统一输入文件名称:input1.txt, input2.txt

2、统一输出文件名称:output1.txt,output2.txt

3、程序需要考虑下列异常状况:

(1)例如,文件不存在,你的程序会崩溃么,还是能优雅地退出并给用户提示信息?

(2)如果文件没有任何单词、只有一个单词、没有可以首尾相连的单词,程序应该如何输出?

(3)如果输入文件有一万个单词,你的程序能多快输出结果?

思路:首先就是做好输入文件读取文件和输出文件,可以在菜鸟教程去找,然后学习代码模板,把读入和读出写好。然后就是解决文件中的换行读取。有的读入写法不能读下行的字符。可以用菜鸟教材写法,就是while ((str = in.readLine()) != null) { }
然后就是解决多余的空白符,有些段落开始有空白符或者结尾有,可以使用str.replaceAll("\\s+", " ");
把很多空白符都替换成一个。再就是设置String数组,利用splist来根据空格分割成单词存入,再就是遍历,在遍历循环写一个循环去比较单词开头和此时单词的结尾,只要不符护退出继续,符合的存入,最后把存入的单词链进行长度比较,输出最高的到文件中

标签:文件,英语单词,单词,计算,txt,空白符,最长
From: https://www.cnblogs.com/ysk0904/p/17181222.html

相关文章

  • 计算英语文本中首尾接龙最长数量
    publicclassTest1{publicstaticvoidmain(String[]args)throwsIOException{//TODO自动生成的方法存根Stringfilename="E:\\123......
  • 计算机网络整理
    目录考试 4第一章 5第二章物理层 5第三章数据链路层 5第四章网络层 5第五章传输层 6第六章应用层 6计算机网络基础 7网络基础概念 7计算机网络的功能 7计......
  • flex计算器
    <?xmlversion="1.0"encoding="utf-8"?><mx:Applicationxmlns:mx="http://www.adobe.com/2006/mxml"layout="absolute"><mx:Script><![CDATA[//相加函数internal......
  • Momiria:基于计算机程序模拟的疫情传播实验
    基于计算机程序模拟的疫情传播实验 Momiria​摘要:通过设计计算机程序模拟疫情传播机理,通过调控参数进行对比试验、并对实验数据进行函数拟合、数学建模,由此总结出......
  • 计算机基数知识(1)
    1.什么是编程语言?什么是语言?为何要用编程语言?答:编程语言本质就是一种语言;语言是人与人,人与物,物与物之间沟通的桥梁;因为计算机只能识别机器语言,即0和1,于是需要人用一种可以......
  • 计算机网络笔记
    计算机网络笔记计算机网络概述计算机网络的基本概念计算机网络的定义、组成和功能边缘部分由互联网上的主机组成,是用户直接使用的边缘部分的通信分为CS模式:客户是......
  • 股价计算小程序
    定义如下变量:name,公司名stock_price,当前股价stock_code,股票代码stock_price_daily,股票每日增长系数,浮点数类型,growth_days,增长天数计算,经过growth_days天......
  • 《强哥德巴赫猜想的计算机验证性程序》 回复
    《强哥德巴赫猜想的计算机验证性程序》      https://tieba.baidu.com/p/8286004205      回复  5楼 20楼 23楼  @思维机器  ,  ......
  • 计算周岁
    #include<stdio.h>intmain(){ inty1,y2,m1,m2,d1,d2,age; printf("请输入出生日期"); scanf("%d%d%d",&y1,&m1,&d1); printf("请输入当前日期"); scanf("%d%d%......
  • KMP字符串匹配算法——PMT数组的计算
    Leetcode28.找出字符串中第一个匹配项的下标KMP算法和PMT的介绍如何更好地理解和掌握KMP算法?-海纳的回答-知乎KMP算法PMT数组与next数组构造解释KMP算法就是......