判斷兩個字符串是不是互為變形詞 str1 = “123”，str2 = “231”，返回true。 str1 = “123”，str2 = “2331”，返回false。
public boolean isDeformation1(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 < chas1.length; i ++){ map[chas1[i]] ++; } for(int i = 0; i < chas2.length; i ++){ if(map[chas2[i]] -- == 0){ return false; } } return true; }新聞熱點
疑難解答
