面试3之确定其中一个字符串的字符重新排列后，能否变成另一个字符串

题目描述
给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。
给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。
测试样例：
"This is nowcoder","is This nowcoder"
返回：true
"Here you are","Are you here"

返回：false

#include<iostream>
using namespace std;
#include<string>
#include<algorithm>
//意思理解错了，这道题的意思是所有的字符重排列，不是单词重排列，这个函数写的是单词的重排列
/*
bool CheckSam(string stringA,string stringB)
{
	if (stringA.length() != stringB.length())
		return false;

	string str1[5000];
	string str2[5000];
	int i = 0;
	int j = 0;

	size_t idx1 = 0;
	size_t idx2 = stringA.find(' ');
	while (idx2 != string::npos)
	{
		str1[i++] = stringA.substr(idx1,idx2-idx1);
		idx1 = idx2+1;
		idx2 = stringA.find(' ',idx1);
	}

	str1[i++] = stringA.substr(idx1);

	idx1 = 0;

	idx2 = stringB.find(' ');
	while (idx2 != string::npos)
	{
		str2[j++] = stringB.substr(idx1,idx2-idx1);
		idx1 = idx2+1;
		idx2 = stringB.find(' ',idx1);
	}
	str2[j++] = stringB.substr(idx1);

	for (int len1 = 0; len1 < i; ++len1)
	{
		int len2 = 0;
		for( len2 = 0; len2 < j; ++len2)
		{
			if (str1[len1] ==str2[len2])
				break;
		}
		if (len2 == j)
			return false;
	}

	return true;

}
*/

//方式一，时间复杂度O(n)
/*
bool CheckSam(string stringA,string stringB)
{
	if (stringA.length() != stringB.length())
		return false;

	unsigned char array1[256] = { 0 } ;
	unsigned char array2[256] = { 0 } ;

	for (size_t i = 0; i < stringA.length(); ++i)
	{
		array1[ stringA[i] ]++;
	}

	for (size_t j = 0; j < stringB.length(); ++j)
	{
		array2[ stringB[j] ]++;
	}

	for (size_t idx = 0; idx < 256; ++idx)
	{
		if (array1[idx] != array2[idx])
			return false;
	}
	return true;

}
*/
//方式二，时间复杂度O(nlongn)
bool CheckSam(string stringA,string stringB)
{
	if (stringA.length() != stringB.length())
		return false;
	sort(stringA.begin(),stringA.end());
	sort(stringB.begin(),stringB.end());

	for(size_t i = 0; i < stringA.length(); ++i)
	{
		if (stringA[i] != stringB[i])
			return false;
	}
	return true;
}
int main()
{

	string stringA = "This is nowcoder";
	string stringB = "is This nowcoder";

	cout << CheckSam(stringA,stringB) <<endl;;
	cout << "hello..." <<endl;
	return 0;
}