[Python3] LeetCode算法_哈希表

884. 两句话中的不常见单词

给定两个句子 A 和 B 。 （句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）

如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。

返回所有不常用单词的列表。可以按任何顺序返回列表。

示例 1：
输入：A = “this apple is sweet”, B = “this apple is sour”
输出：[“sweet”,“sour”]

示例 2：
输入：A = “apple apple”, B = “banana”
输出：[“banana”]

提示：

1. 0 <= A.length <= 200
2. 0 <= B.length <= 200
3. A 和 B 都只包含空格和小写字母。

方法一：

class Solution:
    def uncommonFromSentences(self, A, B):
        """
        :type A: str
        :type B: str
        :rtype: List[str]
        """
		d = {}
        for i in (A + ' ' + B).split():
            d[i] = d.get(i, 0) + 1
        return [a for a in d if d[a] < 2]

方法二：

class Solution:
    def uncommonFromSentences(self, A, B):
    	l = (A + ' ' + B).split(' ')
        s = [i for i in l if l.count(i) == 1]
        return s

409. 最长回文串

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。

在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。

注意: 假设字符串的长度不会超过 1010。

示例 1:
输入: “abccccdd”
输出: 7
解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

class Solution:
    def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: int
        """
        from collections import Counter
        
        n = len(s)
        i = 0
        d = Counter(s)
        for v in d.values():
            if v % 2 == 1:
                n -= 1
                i = 1
        return (n+i)