Java实现:运用字符串模式匹配算法,编程实现查重关键技术系统。创建两个文件,文件使用屏幕输入的方式写入字符串进入文件,通过分解和比较,找出两个文件中所输入字符串相重复的字段或语句,输出重复字段和在两个文件中所处的位置,功能要求: 词语查重 语句查重 位置标注 重复率统计

时间: 2024-02-22 13:58:13 浏览: 22
以下是Java代码示例: ```java import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class StringMatch { public static void main(String[] args) { // 读入两个文件的字符串内容 String[] file1 = readStringsFromFile(); String[] file2 = readStringsFromFile(); // 词语查重 List<String> repeatedWords = new ArrayList<>(); for (String s1 : file1) { for (String s2 : file2) { if (s1.equals(s2)) { repeatedWords.add(s1); } } } // 语句查重 List<String> repeatedSentences = new ArrayList<>(); for (String s1 : file1) { for (String s2 : file2) { if (s1.contains(s2) || s2.contains(s1)) { repeatedSentences.add(s1); repeatedSentences.add(s2); } } } // 输出重复字段和在两个文件中所处的位置,以及重复率 System.out.println("重复的词语:"); for (String word : repeatedWords) { System.out.println(word); } System.out.println("\n重复的语句:"); for (String sentence : repeatedSentences) { System.out.println(sentence); } System.out.printf("\n重复率: %.2f%%\n", (double) (repeatedWords.size() + repeatedSentences.size()) / (file1.length + file2.length) * 100); } // 从屏幕输入读入字符串数组 public static String[] readStringsFromFile() { Scanner scanner = new Scanner(System.in); System.out.print("请输入字符串: "); String input = scanner.nextLine(); return input.split("\\s+"); } } ``` 注意:这里实现的是暴力查找算法,如果输入的字符串较长,运行时间可能会很长。可以考虑使用其他更高效的算法,如KMP算法、Boyer-Moore算法等。

相关推荐

最新推荐

recommend-type

使用java自带des加密算法实现文件加密和字符串加密

主要介绍了使用java自带des加密算法实现文件加密和字符串加密的示例,需要的朋友可以参考下
recommend-type

java实现字符串匹配求两个字符串的最大公共子串

主要介绍了java实现求两个字符串最大公共子串的方法,详细的描述了两个字符串的最大公共子串算法的实现,需要的朋友可以参考下
recommend-type

Java实现字符串匹配(基于正则)

主要介绍了Java中使用正则表达式实现字符串匹配,字符串查找,匹配,替换,正则无不能做,特别是灵活的运用子串匹配,感兴趣的小伙伴们可以参考一下
recommend-type

基于Java实现文件和base64字符串转换

主要介绍了基于Java实现文件和base64字符串转换,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
recommend-type

Java编程实现比对两个文本文件并标记相同与不同之处的方法

主要介绍了Java编程实现比对两个文本文件并标记相同与不同之处的方法,涉及java针对文本文件的读取、遍历、判断等相关操作技巧,需要的朋友可以参考下
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

SQL怎么实现 数据透视表

SQL可以通过使用聚合函数和GROUP BY子句来实现数据透视表。 例如,假设有一个销售记录表,其中包含产品名称、销售日期、销售数量和销售额等信息。要创建一个按照产品名称、销售日期和销售额进行汇总的数据透视表,可以使用以下SQL语句: ``` SELECT ProductName, SaleDate, SUM(SaleQuantity) AS TotalQuantity, SUM(SaleAmount) AS TotalAmount FROM Sales GROUP BY ProductName, SaleDate; ``` 该语句将Sales表按照ProductName和SaleDat
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。