leetcode之Find the Difference

原创 2016年08月30日 00:13:15

这题是找出2个字符串不同的部分,只是多了一个字母。注意顺序有可能会错乱。使用collections包里面的Counter模块轻松搞定。

from collections import Counter
class Solution(object):
    def findTheDifference(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: str
        """
        if s == '':
            return t
        a = Counter(s)
        b = Counter(t)
        for i in b.keys():
            if a[i] != b[i]:
                return i

Leetcode--Find the Difference[python]

题目解析: 有两个字符串s和t,s中随机插入一个字符得到t。求随机插入的字符。 例子: 输入: s = “abcd” t = “abcde”输出: e解法:(异或方法) class So...
  • u010777099
  • u010777099
  • 2017年03月10日 10:38
  • 90

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

一、题目描述 题目原文: Given two strings s and t which consist of only lowercase letters. String t ...
  • u014615155
  • u014615155
  • 2016年12月04日 12:03
  • 287

leetcode_389 Find the Difference

题目分析给定两个字符串s和t,都只包含小写字母,字符串t是由字符串s打乱顺序且在额外的随机位置上添加一个字符组成,请找出这个字符。 解题思路1)利用一个数组,先统计s字符串中每个字符出现的次数,然后统...
  • yzhang6_10
  • yzhang6_10
  • 2016年08月29日 20:37
  • 2106

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
  • micky_Kiko
  • 2016年09月06日 11:48
  • 1294

LeetCode之Find the Difference

1、题目 Given two strings s and t which consist of only lowercase letters. String t is generate...
  • u011068702
  • u011068702
  • 2017年03月29日 01:48
  • 191

[leetcode] 530. Minimum Absolute Difference in BST

Given a binary search tree with non-negative values, find the minimum absolute difference between ...
  • TstsUgeg
  • TstsUgeg
  • 2017年03月01日 16:19
  • 1293

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

题目链接: https://leetcode.com/problems/find-the-difference/ Given two strings s and t which consis...
  • qq508618087
  • qq508618087
  • 2016年08月29日 14:10
  • 2340

Leetcode-539. Minimum Time Difference

前言:为了后续的实习面试,开始疯狂刷题,非常欢迎志同道合的朋友一起交流。因为时间比较紧张,目前的规划是先过一遍,写出能想到的最优算法,第二遍再考虑最优或者较优的方法。如有错误欢迎指正。博主首发CSDN...
  • mcf171
  • mcf171
  • 2017年03月12日 12:30
  • 503

LeetCode - 389 - Find the Difference

Given two strings s and t which consist of only lowercase letters. String t is generated by random ...
  • j6635788
  • j6635788
  • 2017年07月13日 10:21
  • 67

【LeetCode】Find the Difference 解题报告

【LeetCode】Find the Difference 解题报告[LeetCode]https://leetcode.com/problems/find-the-difference/ Diffi...
  • fuxuemingzhu
  • fuxuemingzhu
  • 2017年01月07日 15:21
  • 104
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode之Find the Difference
举报原因:
原因补充:

(最多只允许输入30个字)