389. Find the Difference
2017-07-14 19:19
309 查看
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:
解题思路:可以利用hash_map来进行统计实现
char findTheDifference(string s, string t) {
int a[26] = {0}, lens = s.length(), lent = t.length(), i;
for(i = 0; i < lens; i++)
a[s[i] - 'a']++;
for(i = 0; i < lent; i++)
if(a[t[i] - 'a'] <= 0)
break;
else
a[t[i] - 'a']--;
return t[i];
}
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.
解题思路:可以利用hash_map来进行统计实现
char findTheDifference(string s, string t) {
int a[26] = {0}, lens = s.length(), lent = t.length(), i;
for(i = 0; i < lens; i++)
a[s[i] - 'a']++;
for(i = 0; i < lent; i++)
if(a[t[i] - 'a'] <= 0)
break;
else
a[t[i] - 'a']--;
return t[i];
}
相关文章推荐
- 389. Find the Difference
- LeetCode - 389. Find the Difference
- 【LeetCode-389】Find the Difference(C++)
- [leetcode]: 389. Find the Difference
- 389. Find the Difference*
- 389. Find the Difference
- LeetCode 389. Find the Difference 题解(C++)
- LeetCode之路:389. Find the Difference
- Leetcode 389 Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- leetcode 389 Find the Difference
- 389. Find the Difference
- 389.Find the Difference
- 389. Find the Difference
- LeetCode—389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- Leetcode 389 Find the Difference