[PYTHON] AtCoder Regular Contest # 002 Problème C

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

J'ai pensé que je devais continuer à écrire en anglais, mais j'ai abandonné parce que c'était trop impossible. [http://arc002.contest.atcoder.jp/tasks/arc002_3] (http://arc002.contest.atcoder.jp/tasks/arc002_3) L'ARC # 002 est déjà en mai de l'année dernière, donc c'est il y a longtemps. Il est. Cependant, quand je l'ai résolu ce soir, j'étais gêné de mourir parce que la vitesse de traitement était perdue même si la réponse à l'époque était un style d'écriture mystérieux.

Nouvelle réponse.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

Depuis que j'essaye de remplacer AA par L ou R de la liste de chk sans exception, j'ai remplacé AA par L dans i sur le premier tour de la double boucle, mais j'ai cherché AA dans j puis A reste J'irai chercher AB et AX. Grâce aux limites de temps et de mémoire lâches, AC passe. Oui.

Ensuite, celui ci-dessous a été écrit il y a environ un an et demi.

Ancienne réponse.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))
#
#Pendant ce temps, je liste sérieusement toutes les combinaisons. Vraiment.
#
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]

J'ai répertorié toutes les combinaisons à la main, mais je recherche une combinaison qui a été remplacée par L, même avec R. Qu'as-tu écrit si dur?