Java回文串检测与字符串模糊匹配算法的结合

在Java中，我们可以结合回文串检测和字符串模糊匹配算法来实现一些有趣的功能。例如，我们可以创建一个程序，该程序可以检测一个字符串是否是回文串，同时还可以找到与该字符串相似的模糊匹配项。

以下是一个简单的示例，展示了如何实现这两个功能：

import java.util.ArrayList;
import java.util.List;

public class PalindromeAndFuzzyMatcher {

    public static void main(String[] args) {
        String input = "racecar";
        System.out.println("Is palindrome: " + isPalindrome(input));

        List<String> fuzzyMatches = findFuzzyMatches(input, 2);
        System.out.println("Fuzzy matches: " + fuzzyMatches);
    }

    public static boolean isPalindrome(String input) {
        int left = 0;
        int right = input.length() - 1;

        while (left < right) {
            if (input.charAt(left) != input.charAt(right)) {
                return false;
            }
            left++;
            right--;
        }

        return true;
    }

    public static List<String> findFuzzyMatches(String input, int maxDistance) {
        List<String> matches = new ArrayList<>();
        String lowerInput = input.toLowerCase();

        for (int i = 0; i < lowerInput.length(); i++) {
            for (int j = i + 1; j <= lowerInput.length(); j++) {
                String substring = lowerInput.substring(i, j);
                int distance = calculateLevenshteinDistance(input, substring);

                if (distance <= maxDistance) {
                    matches.add(substring);
                }
            }
        }

        return matches;
    }

    public static int calculateLevenshteinDistance(String s1, String s2) {
        int[][] dp = new int[s1.length() + 1][s2.length() + 1];

        for (int i = 0; i <= s1.length(); i++) {
            dp[i][0] = i;
        }

        for (int j = 0; j <= s2.length(); j++) {
            dp[0][j] = j;
        }

        for (int i = 1; i <= s1.length(); i++) {
            for (int j = 1; j <= s2.length(); j++) {
                int cost = (s1.charAt(i - 1) == s2.charAt(j - 1)) ? 0 : 1;
                dp[i][j] = Math.min(Math.min(dp[i - 1][j] + 1, dp[i][j - 1] + 1), dp[i - 1][j - 1] + cost);
            }
        }

        return dp[s1.length()][s2.length()];
    }
}

在这个示例中，我们首先定义了一个isPalindrome方法来检测一个字符串是否是回文串。接下来，我们定义了一个findFuzzyMatches方法来找到与给定字符串相似的模糊匹配项。这个方法使用了Levenshtein距离算法来计算两个字符串之间的编辑距离，并将距离小于等于给定最大距离的子字符串添加到结果列表中。

在main方法中，我们测试了这两个方法，并打印了结果。