Skip to content

Commit

Permalink
fix: forgot commit the "Find the Difference"
Browse files Browse the repository at this point in the history
  • Loading branch information
haoel committed Jan 2, 2017
1 parent 1a3bf58 commit aed69e7
Showing 1 changed file with 38 additions and 0 deletions.
38 changes: 38 additions & 0 deletions algorithms/cpp/findTheDifference/FindTheDifference.cpp
Original file line number Diff line number Diff line change
@@ -0,0 +1,38 @@
// Source : https://leetcode.com/problems/find-the-difference/
// Author : Hao Chen
// Date : 2016-09-08

/***************************************************************************************
*
* 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:
* e
*
* Explanation:
* 'e' is the letter that was added.
***************************************************************************************/

class Solution {
public:
char findTheDifference(string s, string t) {
unordered_map<char, int> m;
for(auto c : s) m[c]++;
for(auto c : t) {
m[c]--;
if (m[c] < 0) return c;
}
return '\0';
}
};

0 comments on commit aed69e7

Please sign in to comment.