2020届秋招中兴笔试题

在本人坚持不懈的努力刷题下，终于发现题目的来源了。

leetcode题目为：49. 字母异位词分组，有兴趣的同学可以对比学习。

题目的大致意思是：

超市卖东西，然后统计那些商品相同的组合。

例如“abcd” 与“bacd” 是不同商品的组合，可以归于同一个类别；

要求统计出，出现次数多于一次的商品组合类别，有助于帮助商家进行决策，来更好的促销。

num1 = 7
comID = ["abcd", "zesa", "saze", "abc", "pqrst", "cdab", "bacd"]

给定参数1    num1 代表的是所有的商品列表总数量

参数2是一个列表，表示的是所有的商品的明细列表。

最终得出的结果为[["abcd","cdab", "bacd"],[ "zesa", "saze"]]

只有这两个不同的商品组合类别出现次数多于一次，依照列表的列表来进行统计。

注意，前方高能，我要发大招了，开个玩笑。

#---------------------------------------------------------------------------------------------------------------------------------------------

def sumID(num1,comID):
    list1 = []
    for i in range(num1):
    # for i in range(len(comID)):
        list1.append(''.join(sorted(list(comID[i]))))
# 字符串数组的组内字符进行排序，每个数组内的字符串都进行按照字母顺序进行排序。
    dict = {}   # 建立一个空的字典。
    for it in list1:
        if it not in dict:
            dict[it] = 1
        else:
            dict[it] += 1
# 用字典存储相同的字符串出现的次数。
    list3 = []
    for key in dict:
        if dict[key] > 1:
            list3.append(key)
# 建立一个列表存储的是字符串数组中出现次数大于1的那些字符串。
    b = []
    for j in range(len(list3)):
        a = []
        for i in range(len(comID)):
            if comID[i]==list3[j] or set(comID[i]) == set(list3[j]):
                a.append(comID[i])
        b.append(a)
    print(b)
    return b

num1 = 7
comID = ["abcd", "zesa", "saze", "abc", "pqrst", "cdab", "bacd"]
sumID(num1, comID)

#以上是2019年的写法，老太婆的缠脚布————又长又臭
#2020年，打开新的一页，愿望中国平安，世界平安。
#下面是新的写法：


from typing import List

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        
        mapx = dict()
        for i in strs:
            tmp = ''.join(sorted(list(i)))
            if tmp in mapx.keys():
                # 字典的值为一个列表。
                mapx[tmp].append(i)
            else:
                mapx[tmp] = [i]
        
        res = []
        for k,v in mapx.items():
            if len(v)>1:
                res.append(v)
        return res

        

if __name__ == "__main__":
    s  =Solution()
    list2 = ["abcd", "zesa", "saze", "abc", "pqrst", "cdab", "bacd"]
    print(s.groupAnagrams(list2))


##
from typing import List

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        
        mapx = dict()
        for i in strs:
            tmp = ''.join(sorted(list(i)))
            if tmp in mapx.keys():
                # 字典的值为一个列表。
                mapx[tmp].append(i)
            else:
                mapx[tmp] = [i]
                
        list2 = list(mapx.values())

        #通过调用python的过滤器来实现更好的过滤掉，把分组长度为1的内容来过滤掉。
        newlist = list(filter(lambda x:len(x)>1,list2))
        return newlist
        

if __name__ == "__main__":
    s  =Solution()
    list2 =  ["eat", "tea", "tan", "ate", "nat", "bat"]
    print(s.groupAnagrams(list2))