1002. 查找常用字符

 

 

 

思路：

1、按字符串长度升序排列，以排序后的首字符串中的元素为目标；
2、遍历首字符串，每一趟遍历前要统计当前字符ch分别在首字符串和返回值ans中的个数：
　　numi和numans；
3、若ch未在ans里出现过（即numans<1），且在剩余字符串中都出现过，则将ch追加到ans中；
      遍历剩余字符串时，若ch在当前字符串中未出现则结束本趟遍历，且不往ans中追加；
4、若ch在ans里出现过（即numans>1）：
      若ch在剩余字符串中的频数n（其中n = A[j].count(ch)）与在A[0]中的频数不同、
      并且ans中已经出现过n次，那当前字符不能往ans中追加；

代码一：没理解题意，错了。

class Solution(object):
    def commonChars(self, A):
        """
        :type A: List[str]
        :rtype: List[str]
        """
        ans = []
        # 按字符串长度升序排列
        A.sort(key=lambda word: len(word))
        for i in A[0]:
            # 是否添加进ans的标志
            flag = True
            for j in range(1, len(A)):
                if i not in A[j]:
                    flag = False
                    break
            if flag:
                ans.append(i)
        return ans

代码二：通过。

class Solution(object):
    def commonChars2(self, A):
        """
        :type A: List[str]
        :rtype: List[str]
        """
        ans = []
        # 按字符串长度升序排列
        A.sort(key=lambda word: len(word))
        for i in A[0]:
            # 统计当前字符在ans中的频数
            numans = ans.count(i)
            # 统计当前字符在A[0]中的频数
            numi = A[0].count(i)
            # 是否添加进ans的标志
            flag = True
            # 当前字符已经在ans中出现过
            if numans > 0:
                for j in range(1, len(A)):
                    # 若当前字符在后面的字符串中的频数n与在A[0]中的频数不同、
                    # 并且ans中已经出现过n次，那当前字符不能往ans中追加
                    if A[j].count(i) != numi and A[j].count(i) <= numans:
                        flag = False
                        break
            # 若当前字符在ans中没出现过
            else:
                for j in range(1, len(A)):
                    if i not in A[j]:
                        flag = False
                        break
            # 若标记为真，则可以追加进ans
            if flag:
                ans.append(i)
        return ans


if __name__ == '__main__':
    solution = Solution()
    print(solution.commonChars2(
        ["bcaddcdd", "cbcdccdd", "ddccbdda", "dacbbdad", "dababdcb", "bccbdaad", "dbccbabd", "accdddda"]))