Pythonで一意の文字の連結文字列の長さを見つけるプログラム？

文字列の単語のリストがあるとします。各文字が一意になるように、単語のサブシーケンスを連結して作成された文字列を作成する必要があります。最終的に、そのような最長の連結の長さを見つける必要があります。

したがって、入力がwords =["xyz"、 "xyw"、 "wab"、 "cde"]の場合、重複する文字が含まれているため単語を選択できないため、出力は9になります。

これを解決するために、次の手順に従います

ans：=0

関数recur（）を定義します。これにはi：=0、cur：=空白の文字列が必要です

if i is same as size of words , then
   ans := maximum of ans and size of cur
   return
recur(i + 1, cur)
if all characters in words[i] are unique and all characters in (cur + words[i]) are unique, then
   recur(i + 1, cur + words[i])
From the main method do the following:
recur()
return ans

理解を深めるために、次の実装を見てみましょう。

例

class Solution:
   def solve(self, words):
      ans = 0

      def is_all_unique(s):
         return len(set(s)) == len(s)

      def recur(i=0, cur=""):
         nonlocal ans
         if i == len(words):
            ans = max(ans, len(cur))
         return

         recur(i + 1, cur)
         if is_all_unique(words[i]) and is_all_unique(cur + words[i]):
            recur(i + 1, cur + words[i])

      recur()
      return ans

ob = Solution()
words = ["xyz", "xyw", "wab", "cde"]
print(ob.solve(words))

入力

["xyz", "xyw", "wab", "cde"]

出力

9