计算Java中字符串的汉明距离：从基础到应用-java教程-PHP中文网

计算Java中字符串的汉明距离：从基础到应用

DDD

发布： 2025-08-30 17:27:01

原创

184人浏览过

计算java中字符串的汉明距离：从基础到应用

本文旨在讲解如何在Java中计算字符串之间的汉明距离。首先，解释汉明距离的概念，然后提供一个Java实现的示例，包括处理不同长度字符串的情况。最后，展示如何在实际程序中应用汉明距离计算，并给出一些注意事项。

汉明距离的概念

汉明距离是两个等长字符串之间，对应位置上不同字符的个数。例如，“dog”和“dig”的汉明距离是1，因为只有一个字符不同。如果字符串长度不同，则无法直接计算汉明距离，通常返回一个特殊值（例如-1）来表示这种情况。

Java 实现汉明距离计算

以下是一个计算汉明距离的Java方法：

public class HammingDistance {

    public static int hammingDistance(String str1, String str2) {
        // 如果字符串长度不同，返回 -1
        if (str1.length() != str2.length()) {
            return -1;
        }

        int distance = 0;
        // 遍历字符串，比较每个字符
        for (int i = 0; i < str1.length(); i++) {
            if (str1.charAt(i) != str2.charAt(i)) {
                distance++;
            }
        }

        return distance;
    }

    public static void main(String[] args) {
        String str1 = "dog";
        String str2 = "dig";
        String str3 = "cat";

        System.out.println("Hamming distance between " + str1 + " and " + str2 + ": " + hammingDistance(str1, str2)); // 输出 1
        System.out.println("Hamming distance between " + str1 + " and " + str3 + ": " + hammingDistance(str1, str3)); // 输出 -1
    }
}

登录后复制

代码解释:

立即学习“Java免费学习笔记（深入）”；

hammingDistance(String str1, String str2) 方法接收两个字符串作为输入。
首先，检查两个字符串的长度是否相等。如果长度不相等，直接返回-1。
如果长度相等，初始化 distance 变量为0。
使用 for 循环遍历字符串，比较每个位置的字符。
如果对应位置的字符不同，则 distance 加1。
循环结束后，返回 distance 的值。

在实际程序中的应用

以下是一个更完整的示例，展示了如何在程序中使用汉明距离计算：

AppMall应用商店

AI应用商店，提供即时交付、按需付费的人工智能应用服务

查看详情

import java.util.Scanner;

public class HammingDistanceExample {

    public static int hammingDistance(String str1, String str2) {
        if (str1.length() != str2.length()) {
            return -1;
        }

        int distance = 0;
        for (int i = 0; i < str1.length(); i++) {
            if (str1.charAt(i) != str2.charAt(i)) {
                distance++;
            }
        }

        return distance;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String[] stringList = new String[5];
        int[] distances = new int[5];

        // 读取5个字符串
        for (int i = 0; i < 5; i++) {
            System.out.print((i + 1) + ". Enter string: ");
            stringList[i] = scanner.nextLine();
        }

        // 读取目标字符串
        System.out.print("Enter target: ");
        String target = scanner.nextLine();

        // 计算汉明距离
        for (int i = 0; i < 5; i++) {
            distances[i] = hammingDistance(stringList[i], target);
        }

        // 找到最小的汉明距离
        int minDistance = Integer.MAX_VALUE;
        int minIndex = -1;
        for (int i = 0; i < 5; i++) {
            if (distances[i] != -1 && distances[i] < minDistance) {
                minDistance = distances[i];
                minIndex = i;
            }
        }

        // 输出结果
        System.out.print("Contents of array distances: ");
        for (int i = 0; i < 5; i++) {
            System.out.print(i + " " + distances[i] + " ");
        }
        System.out.println();

        if (minIndex != -1) {
            System.out.println("String with min Hamming distance: " + stringList[minIndex]);
        } else {
            System.out.println("No Hamming distance found");
        }

        scanner.close();
    }
}

登录后复制

示例用法：

程序首先读取5个字符串和一个目标字符串。然后，计算目标字符串与每个输入字符串的汉明距离，并将结果存储在distances数组中。接下来，找到distances数组中的最小值（排除-1），并输出具有最小汉明距离的字符串。

注意事项: