字符串置换
给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。
置换的意思是,通过改变顺序可以使得两个字符串相等。
样例
"abc"
为 "cba"
的置换。
"aabc"
不是 "abcc"
的置换。
1 public class Solution { 2 /** 3 * @param A a string 4 * @param B a string 5 * @return a boolean 6 */ 7 public boolean stringPermutation(String A, String B) 8 { 9 // Write your code here 10 List<String> list = new ArrayList<>(); 11 List<String> list1 = new ArrayList<>(); 12 char[] a = new char[A.length()]; 13 char[] b = new char[B.length()]; 14 if (A.length() != B.length()) 15 { 16 return false; 17 } else 18 { 19 for (int i = 0; i < A.length(); i++) 20 { 21 a[i] = A.charAt(i); 22 } 23 for (int i = 0; i < B.length(); i++) 24 { 25 b[i] = B.charAt(i); 26 } 27 Arrays.sort(a); 28 Arrays.sort(b); 29 for (int i = 0; i < a.length; i++) 30 { 31 for (int j = 0; j < b.length; j++) 32 { 33 if (a[i] != b[i]) 34 { 35 return false; 36 } 37 } 38 } 39 40 return true; 41 42 } 43 } 44 }