# 389. 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:
e

Explanation:
‘e’ is the letter that was added.
Subscribe to see which companies asked this question

``````public class Solution {
public char findTheDifference(String s, String t) {
int slen = s.length();
int tlen = t.length();
Map<Character, Integer> map = new HashMap<Character, Integer>();
for(int i = 0; i < slen; i++)
{
if(map.containsKey(s.charAt(i)))
{
int value = map.get(s.charAt(i));
value++;
map.put(s.charAt(i), value);
}else{
map.put(s.charAt(i), 1);
}
}
char res='\0';
for(int i = 0; i < tlen; i++)
{
if(map.containsKey(t.charAt(i)))
{
int value = map.get(t.charAt(i));
value--;
if(value < 0)
{
res = t.charAt(i);
break;
}
map.put(t.charAt(i), value);
}else{
res = t.charAt(i);
break;
}

}
return res;
}
}``````
• 本文已收录于以下专栏：

## leetcode算法——389. Find the Difference(基于JAVA)

Given two strings s and t which consist of only lowercase letters. String t is generated by random s...
• micky_Kiko
• 2016年09月06日 11:48
• 1294

## 【python】【leetcode】【算法题目389—Find the Difference】

• u014615155
• 2016年12月04日 12:03
• 287

## leetcode_389 Find the Difference

• yzhang6_10
• 2016年08月29日 20:37
• 2105

## LeetCode389. Find the Difference简单

Given two strings s and t which consist of only lowercase letters. String t is generated by rando...
• booirror
• 2016年08月28日 23:28
• 483

## [leetcode] 389. Find the Difference 解题报告

• qq508618087
• 2016年08月29日 14:10
• 2337

## [leetcode]--389. Find the Difference

Question 389: Given two strings s and t which consist of only lowercase letters. String t is ...
• u010853261
• 2017年02月02日 12:25
• 216

## 389.[LeetCode]Find the Difference

• qq_28057541
• 2016年12月05日 09:21
• 160

## Tutorial: 389. Find the Difference

LeetCode算法题：389. Find the Difference的解法。
• atmiao
• 2016年12月26日 22:18
• 166

## Leetcode——389. Find the Difference

• starstar1992
• 2017年01月12日 11:44
• 138

## LeetCode—389. Find the Difference

Find the Difference思路：建立一个长度26的数组，循环字符串s和t即可。 GitHub地址：https://github.com/corpsepiges/l...
• corpsepiges
• 2016年08月29日 10:01
• 571

举报原因： 您举报文章：389. Find the Difference 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)