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

来源:互联网 发布:风险指数矩阵举例 编辑:程序博客网 时间:2024/04/26 11:56
假设两个字符串中所含有的字符和个数都相同我们就叫这两个字符串匹配,
 比如: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;}



0 0
原创粉丝点击