字符串置换-lintcode-c++

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Gary_god/article/details/77803696

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

置换的意思是,通过改变顺序可以使得两个字符串相等。
思路
将两个字符串进行排序,排序过后进行比较。
代码
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);
}

};

没有更多推荐了,返回首页