力扣Lc21--- 389. 找不同(java版）-2024年3月26日

1.题目描述

2.知识点
（1）在这段代码中：

     // 统计字符串s中每个字符的出现次数
        for (int i = 0; i < s.length(); i++) {
            count[s.charAt(i) - 'a']++;
        }

对于字符串s = “abcd”：

当 i = 0，s.charAt(i) = ‘a’，ASCII值为97。

97 - ‘a’ = 97 - 97 = 0
所以 count[0] 的值增加1，变为 count[0] = 1。
当 i = 1，s.charAt(i) = ‘b’，ASCII值为98。

98 - ‘a’ = 98 - 97 = 1
所以 count[1] 的值增加1，变为 count[1] = 1。
当 i = 2，s.charAt(i) = ‘c’，ASCII值为99。

99 - ‘a’ = 99 - 97 = 2
所以 count[2] 的值增加1，变为 count[2] = 1。
当 i = 3，s.charAt(i) = ‘d’，ASCII值为100。

100 - ‘a’ = 100 - 97 = 3
所以 count[3] 的值增加1，变为 count[3] = 1。

count[0] = 1（代表'a'的计数）
count[1] = 1（代表'b'的计数）
count[2] = 1（代表'c'的计数）
count[3] = 1（代表'd'的计数）

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

  // 遍历字符串t，减少相应字符的计数
        for (int i = 0; i < t.length(); i++) {
            count[t.charAt(i) - 'a']--;
        }

对于字符串t = “abcde”：

当 i = 0，t.charAt(i) = ‘a’，ASCII值为97。

97 - ‘a’ = 97 - 97 = 0
所以 count[0] 的值减少1，变为 count[0] = 0。
当 i = 1，t.charAt(i) = ‘b’，ASCII值为98。

98 - ‘a’ = 98 - 97 = 1
所以 count[1] 的值减少1，变为 count[1] = 0。
当 i = 2，t.charAt(i) = ‘c’，ASCII值为99。

99 - ‘a’ = 99 - 97 = 2
所以 count[2] 的值减少1，变为 count[2] = 0。
当 i = 3，t.charAt(i) = ‘d’，ASCII值为100。

100 - ‘a’ = 100 - 97 = 3
所以 count[3] 的值减少1，变为 count[3] = 0。
当 i = 4，t.charAt(i) = ‘e’，ASCII值为101。

101 - ‘a’ = 101 - 97 = 4
所以 count[4] 的值减少1，变为 count[4] = -1。

count[0] = 0（代表'a'的计数）
count[1] = 0（代表'b'的计数）
count[2] = 0（代表'c'的计数）
count[3] = 0（代表'd'的计数）
count[4] = -1（代表'e'的计数）

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
在Java中使用两个char类型的字符进行加法操作时，实际上是对它们的ASCII码进行了加法操作。

例如，当你执行 ‘a’ + ‘c’，它会按照它们的ASCII码值进行加法计算。‘a’ 的ASCII码值是97，‘c’ 的ASCII码值是99。

所以，‘a’ + ‘c’ 的结果是 97 + 99 = 196。

public class Main {
    public static void main(String[] args) {
        char a = 'a';
        char c = 'c';
        
        int result = a + c;
        
        System.out.println(result);  // 输出196
        System.out.println((char) result);  // 输出对应的字符 'Ô'
    }
}

…
toCharArray() 是 Java 中 String 类的一个方法，它将字符串转换为一个字符数组。这个方法返回一个新的字符数组，其中包含字符串中的所有字符。

3.代码实现
方法1：

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

        int[] cnt=new int[26]; //新建一个数组,可以存储小写字母a~z
        for(int i=0;i<s.length();i++)
        {
            cnt[s.charAt(i)-'a']++;//原字符串中有出现过的字符 进行+1操作
        }
        for(int i=0;i<t.length();i++)
        {
            cnt[t.charAt(i)-'a']--;//新字符串中出现过的字符进行-1操作
            //t.charAt(i)-'a',得到数组索引。计算该字符相对于字符'a'的偏移量，将字符映射到count数组的相应位置。
            //count[s.charAt(i) - 'a']: 获取count数组中对应索引的值。
        }

        // 找出计数小于0的那个字符，并返回它
        for(int i=0;i<26;i++)
        {
            if(cnt[i]<0)
            {
                return(char)(i+'a');
                //i+'a'将整数i与字符'a'的ASCII值相加，以获取相应字符的ASCII值。
                //(char) (i + 'a')：将得到的ASCII值转换为对应的字符。
            }
            
        }
          // 如果没有找到计数小于0的字符，返回空格           
            return ' ';
        
    }
}

方法2：

class Solution {
    public char findTheDifference(String s, String t) {
        int Sums=0;
        int Sumt=0;
        for(char c:s.toCharArray())
        {
            Sums+=c;
        }
       for(char m:t.toCharArray())
       {
        Sumt+=m;
       }
       int digit=Sumt-Sums;
       return (char)digit;
        
    }
}

方法3：

class Solution {
    public char findTheDifference(String s, String t) {
        int Sums=0;
        int Sumt=0;
      //  for(char c:s.toCharArray()) 加强的for循环
        for(int i=0;i<s.length();i++)
        {
            Sums+=s.charAt(i);
        }
      // for(char m:t.toCharArray())
       for(int i=0;i<t.length();i++)
       {
        Sumt+=t.charAt(i);
       }
       int digit=Sumt-Sums;
       return (char)digit;
        
    }
}