判断两个字符串是不是互为变形词 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; }新闻热点
疑难解答