[leetcode] 389. Find the Difference 解题报告
来源:互联网 发布:百分百营销软件流量 编辑:程序博客网 时间:2024/04/20 05:18
题目链接: https://leetcode.com/problems/find-the-difference/
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.
思路: 一个hash表可以解决, 甚至可以用两个加起来然后异或
代码如下:
class Solution {public: char findTheDifference(string s, string t) { unordered_map<char, int> hash; char ans; for(auto ch: s) hash[ch]++; for(auto ch: t) if(--hash[ch]<0) ans = ch; return ans; }};
class Solution {public: char findTheDifference(string s, string t) { s += t; int ch =0; for(auto val: s) ch ^= val; return ch; }};
0 0
- [leetcode] 389. Find the Difference 解题报告
- leetcode 389. Find the Difference 解题报告
- [Leetcode] 389. Find the Difference 解题报告
- 【LeetCode】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
- leetcode 389. Find the Difference
- 389.[LeetCode]Find the Difference
- 网站
- 根据产品的成熟度确定测试策略
- Java发送包含网络和本地图片的HTML邮件
- 关于Java中指针的探讨
- 1002. A+B for Polynomials (25)
- [leetcode] 389. Find the Difference 解题报告
- Android 初识Retrofit
- python股票推荐
- android自定义控件之飞入飞出控件
- 解决线上问题的办法
- Masonry和UITableView-FDTemplateLayoutCell结合使用时遇过的坑
- SQL2008如何将多行转换成多列
- spring资料整理
- Learning Spark