leetcode刷题系列-389. Find the Difference
来源:互联网 发布:印度军工产业知乎 编辑:程序博客网 时间:2024/06/16 08:58
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.
Subscribe to see which companies asked this question
class Solution {public: char findTheDifference(string s, string t) { int lens = s.size(); int lent = t.size(); map<char,int> s_m; for(int i = 0; i < lens; ++i) { if(s_m.find(s[i]) != s_m.end()) s_m[s[i]]++; else s_m[s[i]] = 1; } for(int i = 0; i < lent; ++i) { if(s_m.find(t[i]) == s_m.end()) { return t[i]; } else { s_m[t[i]]--; if(s_m[t[i]] < 0) return t[i]; } } return t[0]; }};
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
- 第8周项目1 建立顺序串的算法库
- linux部署项目tomcat不生成log4j日志问题
- LIBSVM在Matlab下的使用说明
- IO多路复用 - select
- git常见命令
- leetcode刷题系列-389. Find the Difference
- ambari 安装
- 《征服C指针》读书笔记
- 差异入微——浅析电商购物流程设计
- 实习工作日志
- linux挂载磁盘
- php.ini 配置
- [Paper note] Joint Learning of Single-image and Cross-image Representations for Person Re-id.
- C++ primer | 第10章 泛型算法