[Leetcode从零开刷]389. Find the Difference
来源:互联网 发布:桌面滚动字幕软件 编辑:程序博客网 时间:2024/06/14 21:53
题目来源
leetcode
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.
翻译:给你两个字符串s和t,只包含小写字母,其中t是s的随机排列,其中在任意位置还增加了一个字母,题目就是找到这个字母。
cpp
class Solution {public: char findTheDifference(string s, string t) { char r=0; for(char c:s) r ^=c; for(char c:t) r ^=c; return r; }};
首先:
1 0^1 1 = 0 1
a^b = b^a
a^a = 0
则遍历s :0^a^b^c^d 为r
再遍历t:0^a^b^c^d ^a^b^c^d^e = e
简言之
先用0异或遍历s的每个元素变成r,再用r和遍历t的每个元素,返回r即是两者不同的地方。
阅读全文
0 0
- [Leetcode从零开刷]389. Find the Difference
- LeetCode : 389. Find the Difference
- Leetcode 389. Find the Difference
- 【leetcode】389. Find the Difference
- Leetcode 389. Find the Difference
- LeetCode 389. Find the Difference
- LeetCode 389. Find the Difference
- [LeetCode]389. Find the Difference
- [LeetCode]--389. Find the Difference
- leetcode 389. Find the Difference
- LeetCode 389. Find the Difference
- LeetCode 389. Find the Difference
- leetcode 389. Find the Difference
- 389.[LeetCode]Find the Difference
- 【LeetCode】 389. Find the Difference
- [LeetCode]389. Find the Difference
- leetcode-389. Find the Difference
- Leetcode 389. Find the Difference
- 一些常用的pip命令总结
- mybatis逆向工程
- x86 vt-d在linux中的应用
- 表白神器:DIY舵机版无聊小盒 3D打印
- RecyclerView封装——可以直接项目中使用,拿走不谢!
- [Leetcode从零开刷]389. Find the Difference
- org.apache.commons.lang3功能演示
- Unity WebGL Sqlite3替代方案iBoxDB
- java开发经验分享
- 在训练网络的时候,验证集误差是比测试集误差低还是高? | 社区问答
- 算法到实战,如何把深度学习应用到生活?| 回顾
- 微信PC端电脑端多开 CMD打开多个微信
- 开源神经网络框架Caffe2全介绍
- OpenSSL生成公钥私钥