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


你可能感兴趣的:(c++,lintcode)