文字列の両方の半分が同じ文字セットを持っているかどうかをチェックするPythonプログラム。

文字列が与えられた場合、私たちのタスクは、文字列の両方の半分が同じ文字セットを持っているかどうかを確認することです。この問題を解決するために、最初に文字列を中央から分割して2つの半分を取得し、次に各半分が同じ文字セットを持っているかどうかを確認します。文字列の長さが均等でない場合は、中央の要素を無視して残りを確認してください。

アルゴリズム

Step 1: Given a string.
Step 2: Break the input string into two parts.
Step 3: Then convert both parts into a dictionary using Counter(iterator) method and each dictionary contains its character as key and frequency as value.
Step 4: Now compare these two dictionaries. Here we use == operator. First we checks keys of both dictionaries are same or not,
then checks for values of each key. If both cases are true then two halves have the same set of characters.

サンプルコード

from collections import Counter
def checkhalves(input):
   length = len(input)
   if (length % 2 != 0):
      first = input[0:int(length / 2)]
      second = input[(int(length / 2)) + 1:]
   else:
      first = input[0:int(length / 2)]
      second = input[int(length / 2):]
   if Counter(first) == Counter(second):
      print ("Both halves are same")
   else:
      print ("Both halves are not same ")
# Driver program
if __name__ == "__main__":
input = input("Enter The String")
checkhalves(input)

出力

Enter The String abba
Both halves are same