标签:div boolean 排列 let equals turn arp content string
注意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; }
1.3给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。
标签:div boolean 排列 let equals turn arp content string
原文地址:http://www.cnblogs.com/wuzhenyang/p/7754610.html