题目
如果两个字符串的字符一样,但是顺序不一样,被认为是兄弟字符串,问如何迅速匹配兄弟字符串?
字符串有a--Z组成。
初始化两个数据 int count_one['Z'-'a'+1],count_two[] 为0
for(i=0;i<length;i++)
{
count_one[*(str1++)-'a']++;
count_two[*(str2++)-a]++;
}
最后判断count_one,count_two 每个元素是否相等。时间复查度为O(n);
题目
如果两个字符串的字符一样,但是顺序不一样,被认为是兄弟字符串,问如何迅速匹配兄弟字符串?
字符串有a--Z组成。
初始化两个数据 int count_one['Z'-'a'+1],count_two[] 为0
for(i=0;i<length;i++)
{
count_one[*(str1++)-'a']++;
count_two[*(str2++)-a]++;
}
最后判断count_one,count_two 每个元素是否相等。时间复查度为O(n);