两个字符串找不同

题目描述

给定两个字符串 s 和 t ，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例

示例 1：

输入：s = “abcd”, t = “abcde”
输出：“e”
解释：‘e’ 是那个被添加的字母。

示例 2：

输入：s = “”, t = “y”
输出：“y”

提示

0 <= s.length <= 1000
t.length == s.length + 1
s 和 t 只包含小写字母

来源：力扣（LeetCode）

链接：https://leetcode.cn/problems/find-the-difference

我的

方法一

//方法一：计数  利用数组  每个字母的ASCII码(ch-'a')从0-26进行存储  因为说明所给的字符是小写字母
import java.util.Scanner;
public class LeeCode004 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.next();
        String t = scanner.next();
        int[] cnt = new int[26];
        for(int i = 0;i<s.length();i++){
            char ch = s.charAt(i);
            cnt[ch-'a']++;
        }
        for(int i=0;i<t.length();i++) {
            char ch = t.charAt(i);
            cnt[ch - 'a']--;
            if (cnt[ch - 'a'] < 0)
                System.out.println(ch);
//                return ch;
        }
        System.out.println(' ');
    }
}

方法二

 //方法二：求和 对两个字符串都进行ACSII码的求和  差值即是所求的字符

import java.util.Scanner;
public class LeeCode005 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.next();
        String t = scanner.next();
        int num1=0;int num2=0;
        for(int i =0;i<s.length();i++){
            num1+=s.charAt(i);
        }
        for(int  i=0;i<t.length();i++){
            num2+=t.charAt(i);
        }
        System.out.println((char)(num2-num1));//int->char 强制转换即可
    }
}

方法三

//方法三：运用位运算 异或的方法消除相同的字母   解决找不同

import java.util.Scanner;
public class LeeCode006 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.next();
        String t = scanner.next();
        int res = t.charAt(t.length()-1);//因为后面循环会截止到s的长度 所以提前把这个数保留下来，可以不用校验边界
        for(int i=0;i<s.length();i++){
            res =res^s.charAt(i)^t.charAt(i);
        }
        System.out.println((char)res);

方法四

 //方法四：利用数组，排序后，循环一次，跟S对应的数字不一样的输出
import java.util.Arrays;
import java.util.Scanner;
public class LeeCode007 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.next();
        String t = scanner.next();
        char[] s1 = s.toCharArray();
        char[] s2 = t.toCharArray();
        Arrays.sort(s1);
        Arrays.sort(s2);
        if(s1[s.length()-1]!=s2[t.length()-1]){
            System.out.println(s2[t.length()-1]);
        }else{
            for (int i = 0; i < s.length(); i++) {
                if (s1[i] != s2[i]) {
                    System.out.println(s2[i]);
                    break;
                }
            }
        }
        
    }
}