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