Pythonを使用してバイナリ文字列を使用して電球スイッチャーを作成するプログラム

部屋にn個の電球があるとすると、これらの電球には0からn-1までの番号が付けられます。それらを左から右に一列に並べる必要があります。最初は、すべての電球がオフになっています（0状態）。与えられたターゲット配列「t」で表される構成を取得する必要があります。ここで、t [i]は、i番目の電球がオンの場合は「1」、オフの場合は「0」です。電球の状態を反転させるスイッチもあります。そして、反転操作は次のように定義されます-

• 任意の電球インデックスiを選択します。

• 各電球をインデックスiからインデックスn-1に反転します。

ターゲットを形成するために必要なフリップの最小数を見つける必要があります。

したがって、入力がt ="0101"の場合、出力は3になります。2番目の電球から開始すると、次の構成は "0111"になり、3番目からは "0100になり、最後に反転します。 「0101」にする電球

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

• カウント：=0

• x：='0'

• tの各iについて、実行します

  • iがxと同じでない場合、

    • count：=count + 1

    • x：=i

• 返品数

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

例

def solve(t):
   count = 0
   x = '0'
   for i in t:
      if i != x:
         count += 1
         x = i
   return count
t = "0101"
print(solve(t))

入力

"0101"

出力

3