判斷兩個字符串是否是變位詞在 Java 中有兩種常用方法。1. 使用 Arrays.sort()：將兩個字符串轉(zhuǎn)為字符數(shù)組，排序后比較是否相等，時間復(fù)雜度為 O(n log n)；2. 使用字符計數(shù)法：通過統(tǒng)計每個字符出現(xiàn)的次數(shù)進行比較，時間復(fù)雜度為 O(n)，效率更高但實現(xiàn)稍復(fù)雜。兩種方法均需先判斷字符串長度是否一致，再根據(jù)需求決定是否處理大小寫、空格或非字母字符。

要判斷兩個字符串是否是變位詞（anagram），在 Java 中可以通過比較它們字符的排序結(jié)果來實現(xiàn)。只要兩個字符串長度相同，且包含的字符種類和數(shù)量一致，不管順序如何，都是變位詞。

方法一：使用 Arrays.sort()

這是最簡單直接的方法。將兩個字符串轉(zhuǎn)為字符數(shù)組，排序后比較是否相等。

import java.util.Arrays;

public class AnagramChecker {
    public static boolean isAnagram(String str1, String str2) {
        if (str1.length() != str2.length()) {
            return false;
        }

        char[] charArray1 = str1.toCharArray();
        char[] charArray2 = str2.toCharArray();

        Arrays.sort(charArray1);
        Arrays.sort(charArray2);

        return Arrays.equals(charArray1, charArray2);
    }
}

說明：

• 先檢查兩個字符串長度是否一致，如果不一致直接返回 false。
• 然后將字符串轉(zhuǎn)換成字符數(shù)組。
• 對兩個字符數(shù)組進行排序。
• 最后用 Arrays.equals() 比較兩個數(shù)組是否相同。

這個方法的時間復(fù)雜度大概是 O(n log n)，主要是排序所花費的時間。

方法二：使用字符計數(shù)（不排序）

如果不想排序，可以使用一個大小為 256 的數(shù)組來統(tǒng)計每個字符出現(xiàn)的次數(shù)（適用于 ASCII 字符集）。

public class AnagramChecker {
    public static boolean isAnagram(String str1, String str2) {
        if (str1.length() != str2.length()) {
            return false;
        }

        int[] count = new int[256];

        for (char c : str1.toCharArray()) {
            count[c]  ;
        }

        for (char c : str2.toCharArray()) {
            count[c]--;
            if (count[c] < 0) {
                return false;
            }
        }

        return true;
    }
}

說明：

• 同樣先判斷長度是否一致。
• 創(chuàng)建一個長度為 256 的數(shù)組用于記錄每個字符的出現(xiàn)次數(shù)。
• 第一個循環(huán)遍歷第一個字符串，對每個字符進行計數(shù)增加。
• 第二個循環(huán)遍歷第二個字符串，每次減去對應(yīng)字符的計數(shù)。
• 如果某個字符的計數(shù)小于 0，說明不是變位詞。
• 最后不需要檢查整個數(shù)組是否都為 0，因為前面已經(jīng)保證了長度一致。

這種方式時間復(fù)雜度是 O(n)，效率更高一些，尤其適合處理較長的字符串。

注意事項與常見問題

• 忽略大小寫？ 如果希望忽略大小寫，可以在比較前統(tǒng)一轉(zhuǎn)換成小寫或大寫：

  str1 = str1.toLowerCase();
  str2 = str2.toLowerCase();

• 去除空格？ 如果輸入中可能含有空格并希望忽略掉：

  str1 = str1.replaceAll("\\s ", "");
  str2 = str2.replaceAll("\\s ", "");

• 非字母字符？ 如果只關(guān)心字母，可以過濾掉其他字符：

  str1 = str1.replaceAll("[^a-zA-Z]", "");
  str2 = str2.replaceAll("[^a-zA-Z]", "");

  這些預(yù)處理步驟可以根據(jù)具體需求靈活添加。

  ---

  基本上就這些。兩種方法各有適用場景，排序法簡單直觀，字符計數(shù)法效率更高但略復(fù)雜一點。根據(jù)實際需要選擇即可。

  以上是如何檢查Java中的兩個字符串是兩個字符串？的詳細內(nèi)容。更多信息請關(guān)注PHP中文網(wǎng)其他相關(guān)文章！