判断两个单词是否互为变位词

题目:在英语中,如果两个单词中出现的字母相同,并且每个字符出现的次数也相同,那么这两个单词互为变位词(Anagram).例如slient与listen、evil与live等互为变位词。请完成一个函数,判断输入的两个字符串是不是互为变位词。
同样,和前面几篇博客中的思路大致相同,我们可以用一个哈希表映射第一个字符串中的每个字符,统计字符串中每个字符出现的次数,当扫描到第一个字符串中出现的每个字符时,为哈希表对应的项得到值加1,接下来扫描第二个字符串,扫描到每个字符时,为哈希表对应的项的值减去1。如果扫描完整个字符串后,哈希表中所有的值都是0,那么这两个字符串互为变位词。

一开始按照上面的思路写完代码后,没有处理字符串长度不一样的情况,导致它在处理第一个字符串比第二个字符串短时判断失误,经过修改的代码如下:

bool IsAnagram(char* str1, char* str2)
{
    char hashtable[256] = { 0 };
    char* cur1 = str1;
    char* cur2 = str2;
    int sz1 = strlen(str1);
    int sz2 = strlen(str2);
    if (sz1 != sz2)
        return false;
    while (*cur1 != '\0')
    {
        hashtable[*cur1]++;
        ++cur1;
    }
    while (*cur2 != '\0')
    {
        if (hashtable[*cur2] != 0)
        {
            hashtable[*cur2]--;
        }
        ++cur2;
    }
    for (int i = 0; i < 256; i++)
    {
        if (hashtable[i] != 0)
            return false;
    }
    return true;
}

int main()
{
    char str1[] = "listen";
    char str2[] = "slient";
    char str3[] = "alient";
    char str4[] = "evil";
    char str5[] = "live";
    char str6[] = "eil";
    bool ret1 = IsAnagram(str1, str2);
    bool ret2 = IsAnagram(str1, str3);
    bool ret3 = IsAnagram(str4, str5);
    bool ret4 = IsAnagram(str6, str5);
    cout << ret1 << endl;
    cout << ret2 << endl;
    cout << ret3 << endl;
    cout << ret4 << endl;
    system("pause");
    return 0;
}

这里写图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值