389. Find the Difference
来源:互联网 发布:windows r 编辑:程序博客网 时间:2024/04/28 12:18
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.
class Solution {public: char findTheDifference(string s, string t) { string tmp=s.length()>t.length()?s:t; string mi=s.length()<t.length()?s:t; unordered_map<int,int> a; for (int i=0;i<tmp.length();i++) a[tmp[i]]++; for (int i=0;i<mi.length();i++) a[mi[i]]--; for (unordered_map<int,int>::iterator it=a.begin();it!=a.end();++it) if (it->second) return (char)(it->first); return NULL; }};
0 0
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference*
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 面向对象_static的注意事项
- [linux]jenkins迁移
- PHP内核之Apache的PHP模块启动
- 【Codeforces Round #351 Div. 2】 673A Bear and Game
- 哈希 /java初学
- 389. Find the Difference
- 高效使用google及提问
- Fedora 下搭建Lampp开发环境
- C#控制台基础 用do-while循环限制用户只能输入yes或者no
- Java同步容器与并发容器
- 浅析 - Android异步操作
- hibernate date mysql 时间段查询
- 对象转型2 /java初学
- CharSequence类型