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 here
		string temA = StrToCh(A);
		string temB = StrToCh(B);
		if (temA == temB)  return true;
		else
			return 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;
	}
};