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.
	public char findTheDifference(String s, String t) {
		int[] res = new int[26];
		for (int i = 0; i < s.length(); i++) {
			res[s.charAt(i) - 'a']++;
		}
		for (int i = 0; i < t.length(); i++) {
			if (res[t.charAt(i) - 'a'] > 0)
				res[t.charAt(i)]--;
			else
				return t.charAt(i);
		}
		return (Character) null;
	}



阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/myfwjy/article/details/52347407
文章标签: LeetCode
个人分类: LeetCode
上一篇13. Roman to Integer
下一篇206. Reverse Linked List
想对作者说点什么? 我来说一句

YOLO traning data

2018年04月09日 41KB 下载

Difference of Gaussian DoG

2012年06月09日 1.84MB 下载

Emulsion and Latex Paint

2010年07月12日 67KB 下载

text difference

2010年07月21日 170KB 下载

解决 cannot find -lxxx 的问题

2012年11月02日 1KB 下载

VB 查找函数Find

2010年06月07日 37KB 下载

没有更多推荐了,返回首页

关闭
关闭