bool isAnagrams(char *S1, char *S2)
{
if ((S1 == NULL) && (S2 == NULL))
return true;
if ((S1 == NULL) || (S2 == NULL))
return false;
char *p1 = S1;
char *p2 = S2;
char HashMap[256] = {0};
while (*p1 != '\0')
{
if (*p1 == ' ')
continue;
HashMap[*p1]++;
}
while (*p2 != '\0')
{
if (*p2 == ' ')
continue;
HashMap[*p2]--;
if (HashMap[*p2] < 0)
return false;
}
for (int i=0; i<256; i++)
{
if (HashMap[i] != 0)
return false;
}
return true;
}
判断两个字符串是否anagrams
最新推荐文章于 2022-03-14 17:51:28 发布