Pythonでバイナリ文字列のすべての1が等距離にあるかどうかを確認します

バイナリ文字列strがあるとすると、文字列内のすべての1が等距離にあるかどうかを確認する必要があります。つまり、2つの1の間の距離は同じです。また、文字列には少なくとも2つの1が含まれています。

したがって、入力がs ="100001000010000"の場合、1は互いに4の距離にあるため、出力はTrueになります。

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

• index：=新しいリスト
• 0からsのサイズの範囲のiについては、
  • s [i]が1と同じ場合、
    • インデックスの最後にiを挿入
• t：=インデックスのサイズ
• 1からt-1の範囲のiの場合、do
  • （index [i] --index [i --1]）が（index [1] --index [0]）と同じでない場合、
    • Falseを返す
• Trueを返す

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

例

def solve(s):
   index = []
   for i in range(len(s)):
      if s[i] == '1':
         index.append(i)
   t = len(index)
   for i in range(1, t):
      if (index[i] - index[i - 1]) != (index[1] - index[0]):
         return False
   return True
s = "100001000010000"
print(solve(s))

入力

"100001000010000"

出力

True