Leetcode 389. Find the Difference

最新推荐文章于 2024-07-05 21:55:11 发布

小白菜又菜

最新推荐文章于 2024-07-05 21:55:11 发布

阅读量240

点赞数 1

分类专栏： Leetcode 解题报告入门题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/mobius_strip/article/details/136800084

版权

解题报告同时被 3 个专栏收录

1369 篇文章 4 订阅

订阅专栏

入门题

295 篇文章 2 订阅

订阅专栏

Leetcode

150 篇文章 0 订阅

订阅专栏

本文介绍了一种算法，通过比较两个字符串s和t（t由s随机打乱并添加一个字母），使用Python实现找出t中新增的字母。算法利用字符计数列表来确定差异。

摘要由CSDN通过智能技术生成

Problem

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.

Algorithm

Use a list to count the letters in “s”. Then remove the letter in “t” from the list. If the letter only appear in “t” return it.

Code

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        sCnts = [0] * 26
        for c in s:
            sCnts[ord(c) - ord('a')] += 1
        
        for c in t:
            if sCnts[ord(c) - ord('a')] > 0:
                sCnts[ord(c) - ord('a')] -= 1
            else:
                return c
        
        return ""