(1)字符串置换

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

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

样例

"abc" 为 "cba" 的置换。

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

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

bool Permutation(string &A, string &B) {
	// write your code here
	if (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;
}