Leetcode389

Find the Difference

Given two strings s and t which consist of only lowercase letters.

给出两个字符串，s和t，都是只有小写字母组成的。

String t is generated by random shuffling string s and then add one more letter at a random position.

字符串t是由字符串s其中在随机的位置添加一个字符组成的。

Find the letter that was added in t.

找出在t中增加的字符

Example:

Input:
s = "abcd"
t = "abcde"Output:
eExplanation:
'e' is the letter that was added.

我一开始的想法就是把每个字符加起来，然后连个字符串相差的字符对应的数，就是对应的不同的字符了，很难说明白就直接看代码好了。char c = 0;for (int i=0;i<t.length();i++){ c += t.charAt(i);}for (int i=0;i<s.length();i++){ c -= s.charAt(i);}return c

之后看了讨论区，发现有一个异或好方法，但是无论怎么想都没想通。只能先记下了。

public char findTheDifference(String s, String t) {char c = 0;for (int i = 0; i < s.length(); ++i) {c ^= s.charAt(i);}for (int i = 0; i < t.length(); ++i) {c ^= t.charAt(i);}return c;
}

转载于:https://www.cnblogs.com/linkstar/p/5891108.html

Leetcode389相关推荐

leetcode389. 找不同
给定两个字符串 s 和 t,它们只包含小写字母. 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母. 请找出在 t 中被添加的字母. 示例: 输入: s = "abcd&quo ...
Find the Difference(leetcode389)
2019独角兽企业重金招聘Python工程师标准>>> Given two strings s and t which consist of only lowercase lette ...
【大总结3】leetcode解题总览（算法、剑指offer、SQL、多线程、shell）
3/22更新剑指offer 题目链接建议大部分题都会做,都能比较快速且准确的写出来.关于做题方式,我的建议是:一道一道刷即可,因为难度一般,不用系统的学习什么知识,遇到实在不会的就跳过即可. 我这 ...
Acwing LeetCode 题目分类——配套基础课进阶课
LeetCode 题目分类--配套基础课进阶课 1.基础二分(满足一个条件的最值问题) LeetCode33 https://leetcode.com/problems/search-in-rota ...
jekins 指定分支_jenkins的pipeline拉取指定分支的代码
脚本示例 pipeline { agent any options { durabilityHint 'PERFORMANCE_OPTIMIZED' timeout(time:5, unit: 'MI ...
leetcode解题总览
3/22更新剑指offer 题目链接建议大部分题都会做,都能比较快速且准确的写出来.关于做题方式,我的建议是:一道一道刷即可,因为难度一般,不用系统的学习什么知识,遇到实在不会的就跳过即可. 我这 ...
java 对数取反_GitHub - giraffegzy/ex_java: java练习题（来源各个地方and难度随机）
java基础练习题 1.检查是否为素数(素数:该数除了1和它本身以外不再有其他的因数的数被称为素数.) 2.打印出1-100的数,每十个数为一组. 3.接收一个层数值n,打印一个有n层的直角三角形,并 ...
数学（持续更新、整理）
两数相加:leetcode-2 Z字形变换:leetcode-6 整数反转:leetcode-7 Pow(x, n):leetcode-50 排列序列:leetcode-60 爬楼梯:leetcode ...

Leetcode389

Find the Difference

Leetcode389相关推荐

最新文章

热门文章