字符串置换

给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。

置换的意思是,通过改变顺序可以使得两个字符串相等。

样例

"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 }

 

posted @ 2017-06-14 09:31  一行代码的事  阅读(223)  评论(0编辑  收藏  举报