題目

給定兩個字串str1和str2，如果str1和str2中出現的字串種類一樣且每種字元出現的次數也一樣，那麼str1與str2互為變形詞。請實現函式判斷兩個字串是否互為變形詞。

程式碼實現

public boolean isDeformation (String str1, String str2) {
    if (str1 == null || str2 == null || str1.length() != str2.length()) {
        return false;
    }

    char[] chas1 = str1.
 
toCharArray();
    char[] chas2 = str2.toCharArray();
    int[] map = new int[256];

    for (int i = 0; i < str1.length(); i++) {
        map[chas1[i]]++;
    }
    for (int i = 0; i < str2.length(); i++) {
        if (map[chas2[i]]-- == 0) {
            return false;
        }
    }

    return
 
 true;
}