标签：运算 int tarray char public toCharArray 排序 LeetCode String

找不同（简单）

2020年6月26日

题目来源：力扣

解题

• 排序

class Solution {
    public char findTheDifference(String s, String t) {
        char[] sarray=s.toCharArray();
        char[] tarray=t.toCharArray();
        Arrays.sort(sarray);
        Arrays.sort(tarray);
        int slen=s.length();
        for(int i=0;i<slen;i++){
            if(sarray[i]!=tarray[i])
                return tarray[i];
        }
        return tarray[slen];
    }
}

• 数组

最后返回tarray[0]，是当s为空时的特殊情况，s为空，那t就只有一位，那就直接输出tarray[0]

class Solution {
    public char findTheDifference(String s, String t) {
        char[] sarray=s.toCharArray();
        char[] tarray=t.toCharArray();
        int[] flag=new int[26];
        int slen=s.length();
        for(int i=0;i<slen;i++){
            flag[sarray[i]-'a']--;
            flag[tarray[i]-'a']++;
            if(i==slen-1)
                flag[tarray[i+1]-'a']++;
        }
        for(int i=0;i<26;i++){
            if(flag[i]==1){
                return (char) ('a'+i);
            }

        }
        return tarray[0];
    }
}

• 位运算

class Solution {
    public char findTheDifference(String s, String t) {
        char[] sarray=s.toCharArray();
        char[] tarray=t.toCharArray();
        int slen=s.length();
        char res=0;
        for(int i=0;i<slen;i++){
            res^=sarray[i]^tarray[i];
        }
        res^=tarray[slen];
        return res;
    }
}

• 求和运算

class Solution {
    public char findTheDifference(String s, String t) {

        return (char)(Math.abs(sumChar(s) - sumChar(t)));

    }

    //把char转成数字求和
    public int sumChar(String str){
        int sum = 0;
        for(char c : str.toCharArray()){
            sum += (int)c;
        }
        return sum;
    }

}

标签：运算,int,tarray,char,public,toCharArray,排序,LeetCode,String
来源： https://blog.csdn.net/weixin_41541562/article/details/106966867

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。