所谓乱序字符串,指的的两个字符串字符的组成一样而字符的顺序可以任意。简单来说就是,"tea"和"ate"是乱序字符串、"tea"和"eat"是乱序字符串而"tea"和"atea"不是乱序字符串、"tea"和"aaa"也不是乱序字符串。
一般的实现的算法都会是去计算2个字符串各自各个字符所占的个数,然后依次统计各个字符的个数是否相等。如果相等就是乱序字符串。
但是也有一种基于字符串排序的算法,就是分别对2个字符串排序,然后比较它们是否相等。如果相等就是乱序字符串。
但是也有一种基于字符串排序的算法,就是分别对2个字符串排序,然后比较它们是否相等。如果相等就是乱序字符串。
2种算法的实现详见下面代码(鉴于本人能力有限,如果对我的实现有更好建议的希望指点)
#include <string>
#include <map>
#include <algorithm>
//#include <iostream>
//#include <windows.h>
//#include <stdlib.h>
using namespace std;
bool isAnagram(const string &str1, const string &str2)
{
// 如果str1和str2长度不等,肯定不是乱序字符串
if (str1.size() != str2.size())
{
return false;
}
// 分别对字符串进行排序
string tmp_str1 = str1;
string tmp_str2 = str2;
sort(tmp_str1.begin(), tmp_str1.end());
so