Java实现读取文章中重复出现的中文字符串

发布时间 - 2026-01-11 00:16:41    点击率:

在上个星期阿里巴巴一面的时候,最后面试官问我如何把一篇文章中重复出现的词或者句子找出来,当时太紧张,答的不是很好。今天有时间再来亲手实现一遍。其实说白了也就是字符串的处理,所以难度并不是很大。

以下是代码和运行效果:

实现方法:

import java.io.*;
import java.util.*;
/**
 * Created by chunmiao on 17-3-20.
 */
public class ReadArticle {
 //读取文件名称
 private String filename;
 //读取段落
 private ArrayList<String> result = new ArrayList<>();
 //最小字长(两个字以上进行匹配)
 private final int MINSIZE = 2;
 //重复词储存
 HashSet<String> set;
 public ReadArticle(String filename, HashSet<String> set) {
 this.filename = filename;
 this.set = set;
 }
 public void createData() throws IOException {
 String r;
 //读取文章内容
 BufferedReader in = new BufferedReader(new FileReader(new File(filename).getAbsoluteFile()));
 try {
  while ((r = in.readLine()) != null) {
  //消除不必要的标点符号
  r = r.replaceAll("\\s+ |“|\\[|‘|《| *|", "").trim();
  //留下” , 。 。” ”。 ”, ? 》 -等作为划分句子的分割符标示
  Collections.addAll(result, r.split(",|(。”|”(。|,)|。)|(\\])|”|'|?|:|》|-"));
  }
 }finally {
  in.close();
 }
 //对文章内容进行遍历找出重读出现的句子或者是词语
 for (int i = 0 ; i < result.size() - 1; i ++){
  for (int j = 0 ; j < result.size() - i - 1; j ++) {
  //将重复出现的词语保存到set集合里面
  set.addAll(getSameCharacter(result.get(i), result.get(j + i + 1)));
  }
 }
 }
 private ArrayList<String> getSameCharacter(String a1, String a2){
 String maxS;
 String minS;
 //短句遍历开始处
 int start = 0;
 //词的长度最短为两个字长
 int range =2;
 //设定短句和长句s,使得遍历更加快捷
 if (a1.length() <= a2.length()){
  maxS = a2;
  minS = a1;
 }else {
  maxS = a1;
  minS = a2;
 }
 String result = "";
 ArrayList<String> list = new ArrayList<String>();
 //防止substring时超出范围
 while (start + range <= minS.length()) {
  //如果句子或词在对象里面,则找出相应的句子或词保存在list里面
  if (maxS.indexOf(minS.substring(start, start + range)) != -1) {
  //获取最长句子,删除短句子
  list.remove(result);
  list.add(minS.substring(start, start + range));
  result = minS.substring(start, start + range);
  range++;
  continue;
  }
  range = MINSIZE;
  start++;
 }
 return list;
 }
}

测试代码:

import java.io.IOException;
import java.util.HashSet;
public class Main {
 public static void main(String[] args) throws IOException {
 String filename = "test.txt";
 HashSet<String> result = new HashSet<String>();
 ReadArticle read = new ReadArticle(filename,result);
 read.createData();
 System.out.println("这篇文章中的重复出现的词或句子有以下几个词或句子:\n");
 for (String s : result){
  System.out.println(s);
 }
 }
}

读取的文章内容:

正则匹配结果(去掉多余字符):

字符串转换成ArrayList:

最终处理结果:

其实从上面的结果可以看出。单纯的操控字符串并不能判断它是否是一个完整的词和句,应该还要配合数据库字典来匹配上面的结果,从而找出真正的词和句

以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,同时也希望多多支持!


# java从文件读取字符串  # 读取字符串  # java读取字符串  # Java使用正则表达式截取重复出现的XML字符串功能示例  # java实现输出字符串中第一个出现不重复的字符详解  # Java中ArrayList去除重复元素(包括字符串和自定义对象)  # java统计字符串中重复字符出现次数的方法  # java求数组元素重复次数和java字符串比较大小示例  # 用Java正则去掉字符串中重复出现的字符  # Java中字符串去重的特性介绍  # Java8新特性之字符串去重介绍  # Java实现去掉字符串重复字母的方法示例  # 遍历  # 两个字  # 是一个  # 几个  # 很好  # 阿里巴巴  # 一遍  # 问我  # 再来  # 或者是  # 可以看出  # 这篇文章  # 并不能  # 上个  # 说白了  # 转换成  # 最短  # 一篇文章  # 面试官  # 子有 


相关栏目: 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571


相关推荐: Laravel怎么在Controller之外的地方验证数据  详解Android中Activity的四大启动模式实验简述  Java解压缩zip - 解压缩多个文件或文件夹实例  打造顶配客厅影院,这份100寸电视推荐名单请查收  简历在线制作网站免费版,如何创建个人简历?  香港服务器网站推广:SEO优化与外贸独立站搭建策略  原生JS获取元素集合的子元素宽度实例  Laravel如何使用Facades(门面)及其工作原理_Laravel门面模式与底层机制  湖南网站制作公司,湖南上善若水科技有限公司做什么的?  Android滚轮选择时间控件使用详解  Claude怎样写结构化提示词_Claude结构化提示词写法【教程】  Laravel怎么实现模型属性转换Casting_Laravel自动将JSON字段转为数组【技巧】  哪家制作企业网站好,开办像阿里巴巴那样的网络公司和网站要怎么做?  在线教育网站制作平台,山西立德教育官网?  Laravel怎么集成Vue.js_Laravel Mix配置Vue开发环境  如何用免费手机建站系统零基础打造专业网站?  Laravel如何实现RSS订阅源功能_Laravel动态生成网站XML格式订阅内容【教程】  Laravel怎么生成URL_Laravel路由命名与URL生成函数详解  Win11怎么修改DNS服务器 Win11设置DNS加速网络【指南】  HTML5打空格有哪些误区_新手常犯的空格使用错误【技巧】  如何在IIS中新建站点并配置端口与物理路径?  什么是JavaScript解构赋值_解构赋值有哪些实用技巧  php在windows下怎么调试_phpwindows环境调试操作说明【操作】  详解免费开源的.NET多类型文件解压缩组件SharpZipLib(.NET组件介绍之七)  晋江文学城电脑版官网 晋江文学城网页版直接进入  Laravel如何使用Seeder填充数据_Laravel模型工厂Factory批量生成测试数据【方法】  大连 网站制作,大连天途有线官网?  如何用搬瓦工VPS快速搭建个人网站?  Bootstrap整体框架之CSS12栅格系统  佛山网站制作系统,佛山企业变更地址网上办理步骤?  国美网站制作流程,国美电器蒸汽鍋怎么用官方网站?  Laravel怎么写单元测试_PHPUnit在Laravel项目中的基础测试入门  网站制作大概多少钱一个,做一个平台网站大概多少钱?  Laravel如何使用Guzzle调用外部接口_Laravel发起HTTP请求与JSON数据解析【详解】  高配服务器限时抢购:企业级配置与回收服务一站式优惠方案  极客网站有哪些,DoNews、36氪、爱范儿、虎嗅、雷锋网、极客公园这些互联网媒体网站有什么差异?  Laravel如何处理异常和错误?(Handler示例)  linux写shell需要注意的问题(必看)  Laravel如何获取当前登录用户信息_Laravel Auth门面使用与Session用户读取【技巧】  个人网站制作流程图片大全,个人网站如何注销?  网站建设要注意的标准 促进网站用户好感度!  如何快速选择适合个人网站的云服务器配置?  Laravel数据库迁移怎么用_Laravel Migration管理数据库结构的正确姿势  Laravel怎么实现搜索高亮功能_Laravel结合Scout与Algolia全文检索【实战】  详解Huffman编码算法之Java实现  高防服务器租用指南:配置选择与快速部署攻略  如何用已有域名快速搭建网站?  如何为不同团队 ID 动态生成多个“认领值班”按钮  学生网站制作软件,一个12岁的学生写小说,应该去什么样的网站?  悟空浏览器如何设置小说背景色_悟空浏览器背景色设置【方法】