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

2024-03-27 04:28
文章标签 java 力扣 2024 不同 26 389 lc21

本文主要是介绍力扣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;}
}

这篇关于力扣Lc21--- 389. 找不同(java版)-2024年3月26日的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/850934

相关文章

Spring boot整合dubbo+zookeeper的详细过程

《Springboot整合dubbo+zookeeper的详细过程》本文讲解SpringBoot整合Dubbo与Zookeeper实现API、Provider、Consumer模式,包含依赖配置、... 目录Spring boot整合dubbo+zookeeper1.创建父工程2.父工程引入依赖3.创建ap

SpringBoot结合Docker进行容器化处理指南

《SpringBoot结合Docker进行容器化处理指南》在当今快速发展的软件工程领域,SpringBoot和Docker已经成为现代Java开发者的必备工具,本文将深入讲解如何将一个SpringBo... 目录前言一、为什么选择 Spring Bootjavascript + docker1. 快速部署与

Spring Boot spring-boot-maven-plugin 参数配置详解(最新推荐)

《SpringBootspring-boot-maven-plugin参数配置详解(最新推荐)》文章介绍了SpringBootMaven插件的5个核心目标(repackage、run、start... 目录一 spring-boot-maven-plugin 插件的5个Goals二 应用场景1 重新打包应用

SpringBoot+EasyExcel实现自定义复杂样式导入导出

《SpringBoot+EasyExcel实现自定义复杂样式导入导出》这篇文章主要为大家详细介绍了SpringBoot如何结果EasyExcel实现自定义复杂样式导入导出功能,文中的示例代码讲解详细,... 目录安装处理自定义导出复杂场景1、列不固定,动态列2、动态下拉3、自定义锁定行/列,添加密码4、合并

Spring Boot集成Druid实现数据源管理与监控的详细步骤

《SpringBoot集成Druid实现数据源管理与监控的详细步骤》本文介绍如何在SpringBoot项目中集成Druid数据库连接池,包括环境搭建、Maven依赖配置、SpringBoot配置文件... 目录1. 引言1.1 环境准备1.2 Druid介绍2. 配置Druid连接池3. 查看Druid监控

Java中读取YAML文件配置信息常见问题及解决方法

《Java中读取YAML文件配置信息常见问题及解决方法》:本文主要介绍Java中读取YAML文件配置信息常见问题及解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要... 目录1 使用Spring Boot的@ConfigurationProperties2. 使用@Valu

创建Java keystore文件的完整指南及详细步骤

《创建Javakeystore文件的完整指南及详细步骤》本文详解Java中keystore的创建与配置,涵盖私钥管理、自签名与CA证书生成、SSL/TLS应用,强调安全存储及验证机制,确保通信加密和... 目录1. 秘密键(私钥)的理解与管理私钥的定义与重要性私钥的管理策略私钥的生成与存储2. 证书的创建与

浅析Spring如何控制Bean的加载顺序

《浅析Spring如何控制Bean的加载顺序》在大多数情况下,我们不需要手动控制Bean的加载顺序,因为Spring的IoC容器足够智能,但在某些特殊场景下,这种隐式的依赖关系可能不存在,下面我们就来... 目录核心原则:依赖驱动加载手动控制 Bean 加载顺序的方法方法 1:使用@DependsOn(最直

SpringBoot中如何使用Assert进行断言校验

《SpringBoot中如何使用Assert进行断言校验》Java提供了内置的assert机制,而Spring框架也提供了更强大的Assert工具类来帮助开发者进行参数校验和状态检查,下... 目录前言一、Java 原生assert简介1.1 使用方式1.2 示例代码1.3 优缺点分析二、Spring Fr

java使用protobuf-maven-plugin的插件编译proto文件详解

《java使用protobuf-maven-plugin的插件编译proto文件详解》:本文主要介绍java使用protobuf-maven-plugin的插件编译proto文件,具有很好的参考价... 目录protobuf文件作为数据传输和存储的协议主要介绍在Java使用maven编译proto文件的插件