题解 | #牛群字母的集合#

class Solution:def cowCombination(self , s: str) -> List[str]:# write code here#定义内部函数用于生成组合def backtrack(start,current):#将当前的组合添加到结果列表中result.append(current)

class Solution:

    def cowCombination(self , s: str) -> List[str]:

        # write code here

        #定义内部函数用于生成组合

        def backtrack(start,current):

            #将当前的组合添加到结果列表中

            result.append(current)

            #遍历从start到字符串末尾的字符

            for i in range(start,len(s)):

                #如果当前字符与前一个字符相同，则跳过，以避免重复组合

                if i> start and s[i]==s[i-1]:

                    continue

                #向前组合中添加当前字符，并继续生成组合

                backtrack(i+1,current+s[i])

        result=[] #用于存储所有组合的结果列表

        s="".join(sorted(s)) #将输入字符串按照字典排序

        #调用backtrack 函数开始生成组合，起始位置为0，初始组合为空字符串

        backtrack(0,"")

        return result