指尖飞舞

得之坦然,失之淡然,顺其自然,争其必然~~~

LeetCode(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.

分析

很简单的一道题目,两个字符串只有一个字符不同,用一个哈希表即可解决。

代码

class Solution {
public:
	char findTheDifference(string s, string t) {
		int sL = s.length(), tL = t.length();

		vector<int> v(256, 0);
		for (int i = 0; i < sL; ++i)
			++v[s[i]];

		for (int i = 0; i < tL; ++i)
		{
			--v[t[i]];
			if (v[t[i]] < 0)
				return t[i];
		}//for
		return ' ';
	}

};


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/fly_yr/article/details/52356260
个人分类: LeetCode & LintCode
所属专栏: LeetCode & LintCode 题解
上一篇递归与非递归求二叉树深度
下一篇LeetCode(383)Ransom Note
想对作者说点什么? 我来说一句

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

关闭
关闭