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

发布时间:2017-3-31 4:31:50 编辑: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地址

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款