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;}
}