欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java實現讀取文章中重復出現的中文字符串

 更新時間:2017年03月21日 09:58:54   作者:zangcunmiao  
本文主要介紹了Java實現讀取文章中重復出現的中文字符串的方法。具有很好的參考價值。下面跟著小編一起來看下吧

在上個星期阿里巴巴一面的時候,最后面試官問我如何把一篇文章中重復出現的詞或者句子找出來,當時太緊張,答的不是很好。今天有時間再來親手實現一遍。其實說白了也就是字符串的處理,所以難度并不是很大。

以下是代碼和運行效果:

實現方法:

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中方法名稱和泛型相同的用法,結合實例形式分析了泛型替代方法名稱的相關使用技巧,需要的朋友可以參考下
    2019-08-08
  • java對象初始化代碼詳解

    java對象初始化代碼詳解

    這篇文章主要介紹了java對象初始化代碼詳解,涉及實例變量的初始化,類變量的初始化等相關介紹幾代碼示例,具有一定參考價值,需要的朋友可以了解下。
    2017-11-11
  • Java 中組合模型之對象結構模式的詳解

    Java 中組合模型之對象結構模式的詳解

    這篇文章主要介紹了Java 中組合模型之對象結構模式的詳解的相關資料,希望通過本文能幫助到大家理解應用對象結構模型,需要的朋友可以參考下
    2017-09-09
  • Java多線程案例之定時器詳解

    Java多線程案例之定時器詳解

    定時器是一種實際開發(fā)中非常常用的組件,?類似于一個?“鬧鐘”,?達到一個設定的時間之后,?就執(zhí)行某個指定好的代碼。本文主要來和大家聊聊定時器的原理與使用,需要的可以參考一下
    2023-01-01
  • SpringBoot實現全局異常的封裝和統(tǒng)一處理

    SpringBoot實現全局異常的封裝和統(tǒng)一處理

    在Spring Boot應用中,全局異常的處理是一個非常重要的方面,本文主要為大家詳細介紹了如何在Spring Boot中進行全局異常的封裝和統(tǒng)一處理,需要的可以參考下
    2023-12-12
  • Java 中HttpURLConnection附件上傳的實例詳解

    Java 中HttpURLConnection附件上傳的實例詳解

    這篇文章主要介紹了Java 中HttpURLConnection附件上傳的實例詳解的相關資料,希望通過本文大家能掌握這樣的知識內容,需要的朋友可以參考下
    2017-09-09
  • Java中泛型使用的簡單方法介紹

    Java中泛型使用的簡單方法介紹

    這篇文章主要給大家介紹了關于Java中泛型使用的簡單方法,文中通過示例代碼介紹的非常詳細,對大家學習或者使用Java具有一定的參考學習價值,需要的朋友們下面來一起學習學習吧
    2019-08-08
  • spring-boot-starter-parent的作用詳解

    spring-boot-starter-parent的作用詳解

    這篇文章主要介紹了spring-boot-starter-parent的作用詳解,本文給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2022-08-08
  • 詳解eclipse項目中.classpath文件的使用

    詳解eclipse項目中.classpath文件的使用

    這篇文章主要介紹了詳解eclipse項目中.classpath文件的使用,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2020-10-10
  • java awt實現計算器功能

    java awt實現計算器功能

    這篇文章主要為大家詳細介紹了java awt實現計算器功能,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-12-12

最新評論