【LeetCode】389. 找不同
给定两个字符串 s 和 t,它们只包含小写字母。
字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
思路:
1、创建数组对第一个字符串计数,对第二个字符串减数
class Solution {public char findTheDifference(String s, String t) {int counter[] = new int[26];for (char c:s.toCharArray()){counter[c-'a']++;}for(char c:t.toCharArray()){if(--counter[c-'a']<0){return c;}}return 0;}}
参考:
链接:https://leetcode-cn.com/problems/find-the-difference/solution/yi-ju-hua-zhao-bu-tong-reduce-gao-qi-lai-eqok/思路:使用异或^
相关的式子:p^p=0 p^0=p p^p=0
也就是说把s和t所有的字符异或起来剩下的就是多出来的字符
class Solution {public char findTheDifference(String s, String t) {char res = 0;for (char c: s.toCharArray()) {res ^= c;}for (char c: t.toCharArray()) {res ^= c;}return res;}
}
【LeetCode】389. 找不同相关推荐
- 【Leetcode -389.找不同 -392.判断子序列】
Leetcode Leetcode -389.找不同 Leetcode -392.判断子序列 Leetcode -389.找不同 题目:给定两个字符串 s 和 t ,它们只包含小写字母. 字符串 t ...
- Java实现 LeetCode 389 找不同
389. 找不同 给定两个字符串 s 和 t,它们只包含小写字母. 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母. 请找出在 t 中被添加的字母. 示例: 输入: s = " ...
- LeetCode 389. 找不同(位运算)
1. 题目 给定两个字符串 s 和 t,它们只包含小写字母. 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母. 请找出在 t 中被添加的字母. 2. 解题 2.1 土办法,哈希map ...
- 每日一题 20.12.18 LeetCode 389. 找不同java题解
嚯 第一次做力扣的每日一题 题目 https://leetcode-cn.com/problems/find-the-difference/ 方法一:计数 时间复杂度:O(N),其中 N 为字符串的长 ...
- LeetCode Algorithm 389. 找不同
389. 找不同 Ideas emmm,排个序,然后挨个比较? Code Python class Solution:def findTheDifference(self, s: str, t: st ...
- 约瑟夫环——递推公式详解(leetcode 1823. 找出游戏的获胜者)
约瑟夫环--递推公式详解(leetcode 1823. 找出游戏的获胜者) 约瑟夫环问题 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知 n 个人(以编号1,2,3-n分别表示)围坐在一张圆桌周围. ...
- LeetCode 1823. 找出游戏的获胜者
LeetCode 1823. 找出游戏的获胜者 文章目录 LeetCode 1823. 找出游戏的获胜者 题目描述 一.解题关键词 二.解题报告 1.思路分析 2.时间复杂度 3.代码示例 2.知识点 ...
- LeetCode 2028. 找出缺失的观测数据
文章目录 一.题目 1.题目描述 2.基础框架 3.原题链接 二.解题报告 1.思路分析 2.时间复杂度 3.代码详解 三.本题小知识 四.加群须知 一.题目 1.题目描述 现有一份 n + m次 ...
- LeetCode 2058. 找出临界点之间的最小和最大距离
文章目录 一.题目 1.题目描述 2.基础框架 3.原题链接 二.解题报告 1.思路分析 2.时间复杂度 3.代码详解 三.本题小知识 四.加群须知 一.题目 1.题目描述 链表中的 临界点 定义 ...
- 【LeetCode】389. 找不同 【三种方法】
题目链接:https://leetcode-cn.com/problems/find-the-difference/ 题目描述 给定两个字符串 s 和 t,它们只包含小写字母. 字符串 t 由字符串 ...
最新文章
- 使用Notepad++比较文件的差异
- Spring5源码 - Spring IOC 注解复习
- Python中匿名函数与内置高阶函数详解
- C语言libcurl:提供特定主机和端口对的自定义地址--resolve
- centos7 开机启动脚本
- 在 Linux 命令行中使用和执行 PHP 代码(一)
- 是时候开始好好考虑自己的职业定位了
- C语言练习题:算术入门之加减乘除(PTA)
- 【转】平时看到的比较好的一篇文章,送给通信专业的学生
- GAN(生成对抗神经网络 )的一点思考
- excel oss 上传_阿里云对象存储OSS全系统教程
- 恶意代码分析实战——反汇编
- win7 pptp服务器未响应,win7下vpn无法使用的解决办法
- Android 字体引入
- 什么样的项目适合UI自动化测试
- 基于python+vue+elementUI高校社团管理系统(前后端分离)#毕业设计
- VM虚拟机连接服务器
- videoPlayer 无法播放视频
- 作为程序员,赚取额外收入的 4个简单副业!
- 精心整理Webpack7分钟极速回忆录