比较字符串是否相等

问题

比较两个字符串，是否相等，其判定依据为两个字符串中字符种类和出现其个数相等。如字符串"abbcd"与"acdbb"相等，因为两个字符串'a'、'c'和'd'都出现了一次，'b'出现两次。

解答

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

string StringSort(string src_str){
	vector<char> vec_str;
	// string 转 vector<char>
	for (string::iterator it=src_str.begin();it!=src_str.end();++it)
	{
		vec_str.push_back(*it);
	}
	// 对 vector<char> 进行排序
	sort(vec_str.begin(),vec_str.end());
	string sorted_str;
	// vector<char>转string
	for (vector<char>::iterator it=vec_str.begin();it!=vec_str.end();++it)
	{
		sorted_str.push_back(*it);
	}
	return sorted_str;
	cout<<"after sorted"<<sorted_str;
}


// 比较两个字符串，如果相等返回true，否则返回fasle
// 比较依据为两个字符串相同字符是否出现相同次数
bool CompareString(string str1,string str2)
{
	if(str1.size()!=str2.size())
		return false;
	// 对字符串进行按字母序排序
	str1 = StringSort(str1);
	str2 = StringSort(str2);
	// 比较排序后的字符串是否相等
	if(str1.compare(str2)!=0)
		return false;
	else
		return true;
}


// 主函数
int main(){
	string str1("abbcd");
	string str2("acdbb");
	if (CompareString(str1,str2))
	{
		cout<<"str1==str2"<<endl;
	} 
	else
	{
		cout<<"str1!=str2"<<endl;
	}
}