(1)字符串置换

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

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

样例

"abc" 为 "cba" 的置换。

"aabc" 不是 "abcc" 的置换。

思路：先把字符串排序，然后进行比较

bool Permutation(string &A, string &B) {// write your code hereif (A.length() != B.length()) return false;int temp;for (int i = 0; i < A.length(); i++) {for (int j = i + 1; j < A.length(); j++) {if (A[i] > A[j]) {temp = A[i];A[i] = A[j];A[j] = temp;}if (B[i] > B[j]) {temp = B[i];B[i] = B[j];B[j] = temp;}}}for (int i = 0; i < A.length(); i++) {if (A[i] != B[i]) return false;}return true;}