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

力扣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);  // 输出196System.out.println((char) result);  // 输出对应的字符 'Ô'}
}

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

3.代码实现
方法1：

class Solution {public char findTheDifference(String s, String t) {int[] cnt=new int[26]; //新建一个数组,可以存储小写字母a~zfor(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;}
}