[PYTHON] AtCoder Regular Contest # 002 C Problem

hi! Come to think of it, no one has written in English, but I wonder if scolded?

Ich dachte, ich sollte weiter auf Englisch schreiben, aber ich gab auf, weil es zu unmöglich war. [http://arc002.contest.atcoder.jp/tasks/arc002_3] (http://arc002.contest.atcoder.jp/tasks/arc002_3) ARC # 002 ist bereits im Mai letzten Jahres, also ist es lange her. Es ist. Als ich es heute Abend löste, war es mir jedoch peinlich zu sterben, weil die Verarbeitungsgeschwindigkeit verloren ging, obwohl die Antwort zu dieser Zeit ein mysteriöser Schreibstil war.

Neue Antwort.py

#!/usr/bin/env python
# -*- coding:utf-8 -*-
import sys
import io
import re
import math
 
N=int(raw_input())
c=raw_input()
chk=['AA','AB','AX','AY',
     'BA','BB','BX','BY',
     'XA','XB','XX','XY',
     'YA','YB','YX','YY']
cnt=1000
for i in chk:
    c2=c.replace(i,'L')
    for j in chk:
        c3=c2.replace(j,'R')
        cnt=min(cnt,len(c3))
print cnt

Da ich ausnahmslos versuche, AA durch L oder R aus der Liste der chk zu ersetzen, habe ich in der ersten Runde der Doppelschleife AA durch L in i ersetzt, aber ich habe in j nach AA gesucht und dann bleibt A übrig Ich werde nach AB und AX suchen. Dank der losen Zeit- und Speichergrenzen wird der Wechselstrom durchgelassen. Ja.

Dann wurde der folgende vor ungefähr anderthalb Jahren geschrieben.

Alte Antwort.py

import sys
 
M=raw_input()
N=raw_input()
x=[]
 
N2=N.replace('AA','L');N3=N2.replace('AB','R');x.append(len(N3))
N2=N.replace('AA','L');N3=N2.replace('AX','R');x.append(len(N3))
N2=N.replace('AA','L');N3=N2.replace('AY','R');x.append(len(N3))
N2=N.replace('AA','L');N3=N2.replace('BA','R');x.append(len(N3))
N2=N.replace('AA','L');N3=N2.replace('BB','R');x.append(len(N3))
N2=N.replace('AA','L');N3=N2.replace('BX','R');x.append(len(N3))
#
#Während dieser Zeit liste ich ernsthaft alle Kombinationen auf. Ja wirklich.
#
N2=N.replace('YA','L');N3=N2.replace('YY','R');x.append(len(N3))
N2=N.replace('YB','L');N3=N2.replace('YB','R');x.append(len(N3))
N2=N.replace('YB','L');N3=N2.replace('YX','R');x.append(len(N3))
N2=N.replace('YB','L');N3=N2.replace('YY','R');x.append(len(N3))
N2=N.replace('YX','L');N3=N2.replace('YX','R');x.append(len(N3))
N2=N.replace('YX','L');N3=N2.replace('YY','R');x.append(len(N3))
N2=N.replace('YY','L');N3=N2.replace('YY','R');x.append(len(N3))
 
x.sort()
print x[0]

Ich habe alle Kombinationen von Hand aufgelistet, suche aber nach einer Kombination, die durch L ersetzt wurde, auch durch R. Was hast du so hart geschrieben?