package com_1; import java.io.FileNotFoundException; import java.io.FileReader; import java.io.IOException; import java.util.Scanner; class Word //定义出一个单词类 { String value; //具体的单词 int geshu; //出现的个数 Word next; //将单词链起来 public Word(String value,int geshu) //带参构造函数 { this.value=value; this.geshu=geshu; next=null; } public Word() //空构造函数 { this.value=""; this.geshu=0; next=null; } } public class Shuru { public static void main(String args[]) throws IOException //主函数 { Scanner dc = new Scanner(System.in); Word word=new Word(); //单词的链头 Word lian,xin; String str=""; FileReader f=new FileReader("F:\\eclipse-workspace\\com_1\\src\\1.txt"); //读取英文文件 char[] c=new char[1]; //每次读取一个字母 int b=0; boolean exist=false; //判断单词是否存在于 word 链中 while((b=f.read(c))!=-1) //每次读取一个字母直到最后 { //如果字符为 换行、空格、单引号、双引号、逗号、句号 则为一个单词的结束及另一个单词的开始 if(String.valueOf(c).equals("\r")||String.valueOf(c).equals("\n")||String.valueOf(c).equals(" ")||String.valueOf(c).equals(",")||String.valueOf(c).equals(".")||String.valueOf(c).equals("\"")||String.valueOf(c).equals("‘")) { lian=word; while(lian!=null) { if(lian.value.equalsIgnoreCase(str)) //如果单词在单词链中存在,则单词个数++ { lian.geshu++;exist=true;break; } else { lian=lian.next; } } if(exist==false) //如果不存在,则在单词链中添加 { xin=new Word(str,1); xin.next=word.next; word.next=xin; str=""; } else { exist=false; str=""; } } else //单词 { str+=String.valueOf(c); } } System.out.println("请输入你查找的前n个值"); int a; a=dc.nextInt(); // 循环a次 for(int i=1;i<=a;i++) { xin=new Word("",0); lian=word.next; //找到单词链中个数最多的 while(lian!=null) { if(lian.geshu>xin.geshu) { xin=lian; } lian=lian.next; } //输出单词链中个数最多的 System.out.println("弟"+i+"个 :"+xin.value+"个数:"+xin.geshu); lian=word; //删除单词链中单词个数最多的 while(lian.next!=null) { if(lian.next.value.equalsIgnoreCase(xin.value)) { lian.next=lian.next.next; break; } lian=lian.next; } } } }
原文地址:https://www.cnblogs.com/sunhongbin/p/11794847.html
时间: 2024-11-25 16:38:47