円弧内の円弧の移動

Question

「A」は時計回りに1ステップ移動できることを意味し、「C」は反時計回りに1ステップ移動でき、「？ 1つのステップを時計回りまたは反時計回りに動かせることを意味します。だから、指定された時点で、文字列が最初の位置から最大距離を見つける。

たとえば： - 入力： - AACC？CC 出力： - 3 説明： - もし？最大距離は3になります。

この問題を解決する最適なアプローチは？

Answer 1

str = "AACC?CC" 
count = 0 
extra = 0 
for i in str: 
    if i == 'A': 
     count -= 1 
    elif i == 'C': 
     count += 1 
    else: 
     extra += 1 

dist = abs(count) + extra 
if count < 0: 
    print "AntiClockwise:", 
else: 
    print "ClockWise:", 
print dist 

これを試してみてください。しかし、 'A'、 'C​​'の動きが起こらなければならないので、あなたは左右に行かなければなりません。 '？'はオプションです。あなたはどれくらいの数を数えることができますか？そこにあり、それを最終的な答えに加えなさい。