题目
如果两个字符串中的字符一样,出现次数也一样,只是出现的顺序不一样,则认为这两个字符串是兄弟字符串。如何判断两个字符串是兄弟字符串。
思路
建两个hash数组,分别记录两个字符串,然后比较两个数组的每一项是否相同,有不同的说明不是兄弟字符串。
代码
bool IsBrother(const string a,const string b) {
if (a.length() != b.length()) {
return false;
}
int hashTable1[26] = {
0};
int hashTable2[26] = {
0};