题目
给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。
置换的意思是,通过改变顺序可以使得两个字符串相等。
思路
将两个字符串进行排序,排序过后进行比较。
代码
class Solution {
public:
/*
* @param A: a string
* @param B: a string
* @return: a boolean
*/
bool Permutation(string &A, string &B) {
// write your code here
sort(A.begin(),A.end());
sort(B.begin(),B.end());
return(A==B);
}
};