LeetCode—面试题：判断是否互为字符重排（位运算）

最新推荐文章于 2024-08-15 23:23:50 发布

大象大象你的鼻子怎么那么长

最新推荐文章于 2024-08-15 23:23:50 发布

阅读量201

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_41541562/article/details/108724245

版权

LeetCode 专栏收录该内容

181 篇文章 3 订阅

订阅专栏

判断是否互为字符重排（简单）

2020年9月22日

题目来源：力扣
在这里插入图片描述
解题
单纯使用异或可能会出现像“aa”和“bb”这样的字符串，异或结果为0。
考虑加上ascall值计数，使得结果一定唯一。

class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        int res1=0,res2=0,count1=0,count2=0;
        char[] ch1 = s1.toCharArray();
        char[] ch2 = s2.toCharArray();
        for(int i=0;i<s1.length();i++){
            res1^=ch1[i]-'a';
            count1+=ch1[i]-'a';
        }
        for(int j=0;j<s2.length();j++){
            res2^=ch2[j]-'a';
            count2+=ch2[j]-'a';
        }
        return res1==res2 && count1==count2;
    }
}