Pythonで特定の文字列内の個別のサブ文字列の数を見つけるプログラム

's'で示される部分文字列が与えられたとします。一意の部分文字列を見つけて、これらの部分文字列の数を出力として返す必要があります。

したがって、入力がs ='prrstvt'のような場合、出力は26になります。

個別の部分文字列は-

'pr'、'rrs'、'st'、'rr'、'tv'、'rstv'、'stvt'、'prrstv'、'prrstvt'、'rrstvt'、's'、'prrst'、'stv '、' rrstv'、' rst'、' v'、' tvt'、' rstvt'、' r'、' rs'、' vt'、' t'、' prr'、' p'、' rrst'、および「prrs」。

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

• 訪問：=新しい地図
• 各インデックスind、および値let in sについて、実行します
  • temp：=新しいセット
  • ind-1がvisitedに存在する場合、
    • visited [ind-1]のhas_letごとに、
      を実行します。
      • リストの臨時雇用者に（has_let + let）を追加
  • リストの臨時雇用者に（let）を追加
  • visited [ind]：=temp
• res：=新しいセット
• 訪問したセットごとに、
  • resに（visited [sets]）を追加
• 解像度のサイズを返す

例

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

def solve(s):
   visited = dict()
   for ind, let in enumerate(s):
      temp = set()
      if ind-1 in visited:
         for has_let in visited[ind-1]:
            temp.add(has_let+let)
      temp.add(let)
      visited[ind] = temp
   res = set()
   for sets in visited:
      res.update(visited[sets])
   return len(res)

print(solve('prrstvt'))

入力

'prrstvt'

出力

26