Java回文串檢測與字符串模式匹配算法的比較分析

在Java中，回文串檢測和字符串模式匹配是兩個不同的概念

1. 回文串檢測： 回文串是指一個字符串從前往后讀和從后往前讀都是一樣的。例如，"madam"和"level"都是回文串。在Java中，可以使用以下方法檢測一個字符串是否為回文串：

public static boolean isPalindrome(String s) {
    if (s == null || s.length() == 0) {
        return true;
    }
    int left = 0;
    int right = s.length() - 1;
    while (left < right) {
        if (s.charAt(left) != s.charAt(right)) {
            return false;
        }
        left++;
        right--;
    }
    return true;
}

這個算法的時間復雜度為O(n)，其中n是字符串的長度。

2. 字符串模式匹配： 字符串模式匹配是指在一個字符串中查找另一個字符串（模式）的出現位置。Java中可以使用String類的indexOf()方法進行簡單的模式匹配。例如，查找字符串"abc"在字符串"abcdefg"中的位置：

String text = "abcdefg";
String pattern = "abc";
int index = text.indexOf(pattern);
System.out.println("Pattern found at index: " + index);

輸出結果為：

Pattern found at index: 0

如果需要進行更復雜的模式匹配，例如KMP算法或Boyer-Moore算法，可以在Java中使用正則表達式庫java.util.regex。例如，使用正則表達式查找字符串中的所有數字：

import java.util.regex.Matcher;
import java.util.regex.Pattern;

String text = "abc123def456ghi789";
Pattern pattern = Pattern.compile("\\d+");
Matcher matcher = pattern.matcher(text);
while (matcher.find()) {
    System.out.println("Number found: " + matcher.group());
}

輸出結果為：

Number found: 123
Number found: 456
Number found: 789

總結： 回文串檢測和字符串模式匹配是兩個不同的概念。回文串檢測關注的是字符串是否從前往后讀和從后往前讀相同，而字符串模式匹配關注的是在一個字符串中查找另一個字符串的出現位置。在Java中，可以使用不同的方法和技術實現這兩個功能。