Leetcode 389. Find the Difference 找不同 解题报告
1 解题思想
有两个字符串S和T,T是S打乱后多加一个字符,要找出这个不同的字符来。
嗯,这个问题其实就是异或,除了T多的那个字符外,都可以在异或中消除,不多说,很简单
2 原题
Given two strings s and t which consist of only lowercase letters.String t is generated by random shuffling string s and then add one more letter at a random position.Find the letter that was added in t.Example:Input:
s = "abcd"
t = "abcde"Output:
eExplanation:
'e' is the letter that was added.
3 AC解
public class Solution {public char findTheDifference(String s, String t) {char tmp = 0x00;for(int i=0;i<s.length();i++)tmp =(char)( tmp ^ s.charAt(i));for(int i=0;i<t.length();i++)tmp = (char)(tmp ^ t.charAt(i));return tmp;}
}
Leetcode 389. Find the Difference 找不同 解题报告相关推荐
- 【LeetCode】222. Count Complete Tree Nodes 解题报告(Python)
[LeetCode]222. Count Complete Tree Nodes 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个 ...
- [LeetCode]849. Maximize Distance to Closest Person 解题报告(C++)
[LeetCode]849. Maximize Distance to Closest Person 解题报告(C++) 题目描述 In a row of seats, 1 represents a ...
- 389 Find the Difference 找不同
给定两个字符串 s 和 t,它们只包含小写字母. 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母. 请找出在 t 中被添加的字母. 示例: 输入: s = "abcd&quo ...
- LeetCode 389. Find the Difference
题目: Given two strings s and t which consist of only lowercase letters. String t is generated by rand ...
- 【LeetCode】954. Array of Doubled Pairs 解题报告(Python)
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 日期 题目地址:https://leetcode.c ...
- 【LeetCode】825. Friends Of Appropriate Ages 解题报告(Python)
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 题目地址:https://leetcode.com/problems/friends-o ...
- 【LeetCode】528. Random Pick with Weight 解题报告(Python)
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 题目地址:https://leetcode.com/problems/random-pi ...
- [Leetcode] 33. Search in Rotated Sorted Array 解题报告
题目: Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 ...
- 【LeetCode】328. Odd Even Linked List 解题报告(Python C++)
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 日期 题目地址:https://leetcode.c ...
最新文章
- Android 简单实现订单模块类APP的物流详情页
- 用 Redis 实现分布式锁(Java 版)
- php 添加音乐,PHP网站插入音乐
- linux+模块与设备关系,linux内核设计与实现读书笔记——设备和模块
- 贺利坚老师汇编课程53笔记:寄存器冲突问题解决方案定义子程序标准框架
- 数据库关键字引起的,ORA-00904: TABLE.column: 标识符无效
- 计算机组成原理乘法设计,资料计算机组成原理课设 定点补码一位乘法器的设计.doc...
- 移动友华PT924光猫获取超级用户方法
- OPPO技术开放日第六期丨OPPO安全解析“应用与数据安全防护”背后的技术
- Postman在pre-request Script中执行登录获取token
- ArcGIS必会的几个工具的应用
- 基于容器的后端服务架构
- 关于服务器租用的利弊
- 旋转图片验证码(识别/破解)解决(一)
- 使用GAppProxy时安全证书无效的解决办法
- 我的世界神奇宝贝服务器修改神兽刷新率,我的世界神奇宝贝1period;12怎么调神兽刷新率 | 手游网游页游攻略大全...
- mac:彻底解决-安装应用后提示:无法打开“XXX”,因为无法验证开发者的问题;无法验证此App不包含恶意软件
- SDK应用二:S32DS开发环境使用SDK编辑工程代码实例(S32K142配置时钟,中断,GPIO)
- android天女散花效果_星星点点的“六月雪”,3个摄影技巧,拍摄出天女散花的效果...
- 2021年4月9日 MSTP的原理以及实验
热门文章
- 美剧字幕组翻译谈如何提高英语听力口语
- 智能安防系统具备什么价值—甲由科技
- 全面解析C语言多媒体开源框架GStreamer
- 关于Echarts词云图自定义形状如何实现
- Sublime Text3文件栏乱码、文件内容乱码及文字大小的解决方法
- 错误:UnmappedTerms cannot be cast to org.elasticsearch.search.aggregations.bucket.terms.StringTerms
- php代码隐写到图片,从PNG Dropper到Alpha通道隐写术实践
- BZOJ1037洛谷P2592 [ZJOI2008]生日聚会
- 夜光带你走进React.js(七)擅长的领域
- 台达PLC-EH3.铆压机,3轴,Z轴(SMC)电缸下降的距离用的是位置加扭矩模式