注意1:大小写相关吗?比如Dog和God。
注意2:空格是否需要考虑。
方法1:排序
public String sort(String s)
{
char[] content = s.toCharArray();
java.util.Arrays.sort(content);
return new String(content);
}
public boolean permutation(String s, String t)
{
if (s.length() != t.length())
{
return false;
}
return sort(s).equals(sort(t));
}
方法2:
public boolean permutation(String s, String t) { if (s.length() != t.length()) { return false; } int[] letters = new int[256]; char[] s_array = s.toCharArray(); for (char c:s_array) { letters[c]++; } for (int i = 0; i < t.length; i++) { int c = (int)t.charAt(i); if (--letters[c] < 0) { return false; } } return true; }