给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。
package test;
import java.util.Arrays;
public class Anagram {
public static boolean anagram(String str1, String str2){
if(str1==null || str2==null || str1.length()==0 || str2.length()==0)
return false;
if(str1.length() != str2.length())
return false;
int[] count1 = new int[256];
int[] count2 = new int[256];
for(int i=0; i<str1.length(); i++){
count1[(int)str1.charAt(i)]++;
count2[(int)str2.charAt(i)]++;
}
return Arrays.equals(count1, count2);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
String case1Str1 = null, case1Str2 = null;
String case2Str1 = "", case2Str2 = "";
String case3Str1 = "abc", case3Str2 = "ab";
String case4Str1 = "abc", case4Str2 = "bca";
boolean result = anagram(case4Str1, case4Str2);
System.out.println(result);
}
}