LintCode-[容易] 211. 字符串置换

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

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

样例： 
“abc” 为 “cba” 的置换。

“aabc” 不是 “abcc” 的置换。

思路：

写一个函数将字符串转换成字符数组，调用c函数库里的sort函数快排，再转化成字符串比较，简单题，没必要多讲

class Solution {public:/** @param A: a string* @param B: a string* @return: a boolean*/bool Permutation(string &A, string &B) {// write your code herestring temA = StrToCh(A);string temB = StrToCh(B);if (temA == temB)  return true;elsereturn false;}string StrToCh(string &A){int len = A.length();char ch[9999];for (int i = 0; i<len; i++){ch[i] = A[i];}sort(ch, ch + len);ch[len] = '\n';string tem = ch;return tem;}};