LeetCode | 389. Find the Difference

.

题目

You are given two strings s and t.
String t is generated by random shuffling string s and then add one more letter at a random position.
Return the letter that was added to t.

Example 1:

Input: s = “abcd”, t = “abcde”
Output: “e”

Explanation:

‘e’ is the letter that was added.

Example 2:

Input: s = “”, t = “y”
Output: “y”

Example 3:

Input: s = “a”, t = “aa”
Output: “a”

Example 4:

Input: s = “ae”, t = “aea”
Output: “a”

Constraints:

• 0 <= s.length <= 1000
• t.length == s.length + 1
• s and t consist of lower-case English letters.

.

代码

一道简单题，一次AC且效率优于100.0% C++代码 ^ ___________________________ ^

class Solution {
public:
    char findTheDifference(string s, string t) {
        if(s.length() < 1)
        {
            return t[0];
        }
        vector<int> letter(26, 0);
        for(int i = 0; i<s.length(); i++)
        {
            int idx = s[i] - 'a';
            letter[idx]++;
        }
        char res = 'a';
        for(int i = 0; i<t.length(); i++)
        {
            int idx = t[i] - 'a';
            letter[idx]--;
            if(letter[idx] < 0)
                res = t[i];
        }
        return res;
    }
};

.

题后记

我现在家乡的一间自习室，待了两天了。这两天的日子很规律，早上起床运动，然后收拾包来自习室。开始改论文。

虽然假期开始前就有类似的计划——想找个地方好好看书学习。不过这两天的工作内容都是由昨天早上六点半看到论文拒信而起。再加上提前批申请的无疾而终，算是两个坏消息同一天来。

耳机里在放Charlie Puth的曲子，不紧不慢，配上自习室里的暗光氛围和冷气，还是挺惬意的。
想总结出一些最近因工作和学习得出的感想。但好像有点无从下笔，希望十月份的头几天假期可以有时间思考后，动笔写下。

也许年轻就是想去远方的冲动和决心，希望我还是拥有这般的勇气和坚定。

加油~ 祝自己好运，也祝所有奋战在fast track上的同伴们，不管你们在哪里，我们都在走夜路，彼此相视一笑，自然都懂。

虽然投稿是个零和游戏，但不能忽略自己的成长~ 请抬起头，伴着音乐尽情起舞吧！

咱们下个月见~

.