Pythonを使用して文字列を分割するためのいくつかの良い方法を見つけるためのプログラム

文字列sがあるとします。ここで、sを2つの空でない文字列pとqに分割でき、その連結がsに等しく、pとqの個別の文字の数が等しい場合、分割は適切な分割であると言われます。 sで作成できる適切な分割の数を見つける必要があります。

したがって、入力がs ="xxzxyx"の場合、分割には複数の方法があるため、出力は2になりますが、（ "xxz"、 "xyx"）または（ "xxzx"、 "yx"）のように分割すると、それなら彼らは良いです。

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

• 結果：=0

• 左：=アイテムの頻度をカウントするための空のマル

• 右：=sに存在する各キャラクターの頻度を数える

• sの各cについて、実行します

  • left [c]：=left [c] + 1

  • right [c]：=right [c]-1

  • right [c]がゼロの場合、

    • 右を削除[c]

  • 左のサイズが右のサイズと同じ場合、

    • 結果：=結果+ 1

• 結果を返す

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

例

from collections import Counter
def solve(s):
   result = 0
   left, right = Counter(), Counter(s)
   for c in s:
      left[c] += 1
      right[c] -= 1
      if not right[c]:
         del right[c]
      if len(left) == len(right):
         result += 1
   return result
s = "xxzxyx"
print(solve(s))

入力

"xxzxyx"

出力

2