如何判断两个字符串是否互为变位词

发布时间:2017-1-20 15:51:45 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"如何判断两个字符串是否互为变位词",主要涉及到如何判断两个字符串是否互为变位词方面的内容,对于如何判断两个字符串是否互为变位词感兴趣的同学可以参考一下。

如何判断两个字符串是否互为变位词       在英语中,如果两个单词中出现的字母相同,并且每个字母出现的次数也相同,那么这两个单词互为变位词。 可以采取一个数组实现的哈希表,用来统计字符串中每个字符出现的次数。 #define number 256 bool areAnagram(const char* str1,const char* str2) { if(str1==NULL||str2==NULL) return false; int count[number]={0}; int i; for(i=0;str1[i]&&str2[i];i++) { count[str1[i]]++; count[str2[i]]--; } if(str1[i]!='\0' || str2[i]!='\0') { return false; } for(int i=0;i<number;i++) { if(count[i]!=0) return false; } return true; }

上一篇:jquery中获取键盘按键
下一篇:用ioctl获得本地ip地址

相关文章

相关评论