您的位置:首页 > 其它

判断两个字符串中出现的字符是否完全一样(顺序可以不同)

2014-08-19 13:36 661 查看
假设两个字符串中所含有的字符和个数都相同我们就叫这两个字符串匹配,
 比如:abcda和adabc,由于出现的字符个数都是相同,只是顺序不同,
 所以这两个字符串是匹配的。

算法时间复杂度:O(n)

空间复杂度:四字节

bool compareTwoStr(char *str1,char *str2){//利用自己与自己异或为0
if(str1==NULL&&str1==NULL) return true;
if(str1==NULL||str1==NULL) return false;
int tem = str1[0];
int i=1;
while(str1[i]!='\0'){tem^=(int)str1[i++];}//获取字符的ASCII码
i=0;
while(str2[i]!='\0'){tem^=(int)str2[i++];}
if(tem==0) return true;
return false;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐