Python中的字母平铺可能性

假设我们有一组图块，每个图块上都印有一个字母图块[i]。查找我们可以制作的可能的非空字母序列的数量。因此，如果输入为“ AAB”，则输出为8。由于序列为“ A”，“ B”，“ AA”，“ AB”，“ BA”，“ AAB”，“ ABA”，“ BAA”

为了解决这个问题，我们将遵循以下步骤-

• 定义一个dfs()，将计数

• 和：= 0

• 对于我在1到26之间的范围

• 如果count [i] = 0，则进行下一次迭代，而不检查其余部分

• 将count [i]减少1，并将总和增加1

• sum：= sum + dfs(count)

• 将count [i]增加1

• 返还金额

• 实际的方法将是-

• 制作一个大小为26的计数数组，并用0填充

• 对于图块中的每个元素

• 将count [i –'A'+ 1]增加1

• 返回dfs(count)

让我们看下面的实现以更好地理解-

示例

class Solution(object):
   def numTilePossibilities(self, tiles):
      count = [0 for i in range(27)]
      for i in tiles:
         count[ord(i)-ord('A')+1]+=1
      return self.dfs(count)
   def dfs(self,count):
      summ = 0
      for i in range(1,27):
         if count[i]==0:
            continue
         count[i]-=1
         summ+=1
         summ+=self.dfs(count)
         count[i]+=1
      return summ
ob = Solution()print(ob.numTilePossibilities("AAB"))

输入值

"AAB"

输出结果

8