工程概论第二次作业

GitHub链接

需求
题目：论文查重

描述如下：

设计一个论文查重算法，给出一个原文文件和一个在这份原文上经过了增删改的抄袭版论文的文件，在答案文件中输出其重复率。

原文示例：今天是星期天，天气晴，今天晚上我要去看电影。
抄袭版示例：今天是周天，天气晴朗，我晚上要去看电影。
要求输入输出采用文件输入输出，规范如下：

从命令行参数给出：论文原文的文件的绝对路径。
从命令行参数给出：抄袭版论文的文件的绝对路径。
从命令行参数给出：输出的答案文件的绝对路径。
我们提供一份样例，课堂上下发，上传到班级群，使用方法是：orig.txt是原文，其他orig_add.txt等均为抄袭版论文。

注意：答案文件中输出的答案为浮点型，精确到小数点后两位

代码
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;

public class PlagiarismChecker {
public static void main(String[] args) {
if (args.length < 3) {
System.out.println("请提供正确的命令行参数！");
System.out.println("使用方法：java PlagiarismChecker [原文文件] [抄袭版论文的文件] [答案文件]");
return;
}

    String originalFile = args[0];
    String plagiarizedFile = args[1];
    String answerFile = args[2];
    
    try {
        String originalText = readFile(originalFile);
        String plagiarizedText = readFile(plagiarizedFile);
        
        double similarity = calculateSimilarity(originalText, plagiarizedText);
        
        writeResult(similarity, answerFile);
        
        System.out.println("查重完成！");
    } catch (IOException e) {
        System.out.println("发生错误：" + e.getMessage());
    }
}

private static String readFile(String filePath) throws IOException {
    StringBuilder sb = new StringBuilder();
    
    try (BufferedReader reader = new BufferedReader(new FileReader(filePath))) {
        String line;
        while ((line = reader.readLine()) != null) {
            sb.append(line).append("\n");
        }
    }
    
    return sb.toString();
}

private static double calculateSimilarity(String originalText, String plagiarizedText) {
    // 在这里实现计算字符串相似度的逻辑，可以使用LCS算法、编辑距离算法或字符串相似度算法
    // 这里只是一个示例，使用简单的编辑距离算法来计算相似度
    int editDistance = calculateEditDistance(originalText, plagiarizedText);
    int maxLength = Math.max(originalText.length(), plagiarizedText.length());
    double similarity = 1 - (double) editDistance / maxLength;
    
    return similarity;
}

private static int calculateEditDistance(String originalText, String plagiarizedText) {
    int[][] dp = new int[originalText.length() + 1][plagiarizedText.length() + 1];
    
    for (int i = 0; i <= originalText.length(); i++) {
        for (int j = 0; j <= plagiarizedText.length(); j++) {
            if (i == 0) {
                dp[i][j] = j;
            } else if (j == 0) {
                dp[i][j] = i;
            } else if (originalText.charAt(i - 1) == plagiarizedText.charAt(j - 1)) {
                dp[i][j] = dp[i - 1][j - 1];
            } else {
                dp[i][j] = 1 + Math.min(dp[i - 1][j - 1], Math.min(dp[i][j - 1], dp[i - 1][j]));
            }
        }
    }
    
    return dp[originalText.length()][plagiarizedText.length()];
}

private static void writeResult(double similarity, String filePath) throws IOException {
    try (BufferedWriter writer = new BufferedWriter(new FileWriter(filePath))) {
        writer.write(String.format("%.2f", similarity));
    }
}

}

结果
先别急

本栏目推荐文章
• 从C++CLI工程的依赖库引用问题看.Net加载程序集机制
• 02_新建工程
• 四川高院--即使工程款已经结清，在总包方非实质审查结并确认清班组工资情况下，仍应对工人工资承担责任。
• 如何开发医疗保险欺诈识别监测模型中的特征工程？
• 社会工程学——进行IP追踪
• 从工程化角度，详解鹏程·脑海大模型训练过程
• 工程监测振弦采集仪的应用及技术研究
• 软考网络工程师-基础笔记归纳
• react-native在windows环境搭建并使用脚手架新建工程
• 软件工程网课笔记