首页 > 其他 > 详细

8 有效的字母异位词

时间:2019-12-03 17:22:40      阅读:69      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 

bool isAnagram(char * s, char * t){
    int n=strlen(s),m=strlen(t); //检测两个字符串的长度是否相等,因为是有效字母异位同,相同字母的个数是一样的,总的字符串的长度是一样。
    if(n!=m) 
        return false;
    int num[26]={0};        //字母表,记录每个字母的个数。我这里一开始写的时候出现了错误,数组的每个元素为0需要加花括符,而不是直接等于0。
    for(int i=0; i<n; i++)    //在字母表统计字母的个数,如果两个字符串里面对应的字母相同的话最后数组里面的每个元素都是0。
    {
        num[s[i]-a]++;
        num[t[i]-a]--;
    }
    
    for(int j;j<26;j++)
    {
        if(num[j]!=0)
            return false;
    }
    return true;
}

 

8 有效的字母异位词

原文:https://www.cnblogs.com/181118ljh123/p/11978092.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!