Bir Rubik Küpü üzerinde bir hamle yaptığınızda, ilk hamleyi geri alan bir ters hamle olur. Bu nedenle, her algoritmanın (hamle kümesi) ilk algoritmayı geri alan bir ters algoritması vardır.

Bu zorluğun amacı belirli bir algoritmanın tersini bulmaktır.

Şartname:

Giriş, ayrı ayrı hareketlerden oluşur. Her hareket 1 veya 2 uzunluğunda bir dizedir. Tabii ki, dilinizde en mantıklı olan giriş biçimini kullanabilirsiniz. Her hareket yapısı oluşur Xya da X'ya da X2, Xbir büyük veya küçük harf.

Tersine çevirmek Xiçin ile değiştirin X'. Aynı şekilde X'olur X. X2diğer yandan değişmez.

Çıktı oluşturmak için, her hareketi tersine çevirin ve ardından diziyi ters çevirin.

Örnekler (boşluklarla ayrılmış dizeler):

R => R'

D U' => U D'

S T A C K => K' C' A' T' S'

A2 B2 => B2 A2

puanlama:

Bu kod golf, bu yüzden en az bayt miktarı kazanır. Standart boşluklara izin verilmez.

Python 2 , 71 57 54 53 bayt

OV sayesinde -15 bayt! Rod sayesinde -3 bayt.

lambda l:[i.strip("'")+" '"[len(i):]for i in l[::-1]]

Çevrimiçi deneyin!

String I / O, 70 bayt

lambda s:' '.join(i.strip("'")+"'"*(len(i)<2)for i in s.split()[::-1])

Çevrimiçi deneyin!

V , 13 10 bayt

æGÇä/á'Ó''

Çevrimiçi deneyin!

@Nmjmcman benim favori özelliği işaret sayesinde 3 bayt kaydedildi. Açıklama:

æG          " Revere the order of every line
  Ç         " On every line not containing...
   ä/       " a digit:
     á'     "   Append an '
       Ó    "   Remove every instance on this line
        ''  "     Of two single quotes

Retina 0.8.2 , 27 26 bayt

\w
$&'
''

'2'
2
O$^`.'?2?

Çevrimiçi deneyin! Bağlantı, test senaryolarını içerir. Açıklama: İlk aşama her alfasayısaldan sonra kesme işareti ekler. Bu, çıkarılması gereken çift kesme işaretiyle (kapsayıcı 2 ile veya kapsayıcı 2 olmadan) sonuçlanır. Son aşama hamleleri tersine çevirir.

JavaScript (ES6), 45 bayt

s=>s.map(([a,b])=>b?+b?a+b:a:a+"'").reverse()

En kısa çözüm Array IO'yu kullanmaktır. Argüman imhasının basit ve uygun kullanımı.

Dize çıktısı için +8 bayt .join` `.

Dize girişi, Dizi çıkışı: 69 bayt

(s,k=[])=>s.replace(/\S\S?/g,([a,b])=>k.unshift(b?+b?a+b:a:a+"'"))&&k

f=

(s,k=[])=>s.replace(/\S\S?/g,([a,b])=>k.unshift(b?+b?a+b:a:a+"'"))&&k

;

console.log(["R", "D U'", "S T A C K", "A2 B2"].map(e => `${e} => ${f(e)}`));

<textarea oninput="out.value=(f(this.value)||[]).join` `" placeholder="input here"></textarea>
<textarea id="out" readonly></textarea>

Jöle , 11 bayt

ḟ;ċ?”'ḣ2µ€Ṛ

Karakter listelerinin ("dizelerin" bir "dizisi") listesini döndüren monadik bir bağlantı.

Çevrimiçi deneyin! (Altbilgi, çıktıyı parçalamaktan, listeyi boşluklarla ayrılmış olarak görüntülemekten kaçınır.)

Nasıl?

ḟ;ċ?”'ḣ2µ€Ṛ - Link: list of lists of characters             e.g. ["F'", "D2" , "R"]
        µ€  - perform the chain to the left for €ach turn instruction:
    ”'      -   literal "'" character
   ?        -   if:
  ċ         -     count (number of "'" in the instruction) i.e.:  1   , 0    , 0
ḟ           -   then: filter out                                  "F"
 ;          -   else: concatenate                                       "D2'", "R'"
      ḣ2    -   head to index 2                                   "F" , "D2" , "R'"
          Ṛ - reverse                                            ["R'", "D2" , "F"]

JavaScript (ES6), 46 bayt

Girdiyi bir dizi hamle olarak alır.

a=>a.map(m=>m[1]?+m[1]?m:m[0]:m+"'").reverse()

Dene

Virgülle ayrılmış bir hamle listesi girin.

o.innerText=(f=
a=>a.map(m=>m[1]?+m[1]?m:m[0]:m+"'").reverse()
)((i.value="S,T,A,C,K").split`,`);oninput=_=>o.innerText=f(i.value.split`,`)

<input id=i><pre id=o>

açıklama

a=>

Hamle dizisini parametre ile argüman olarak alan anonim fonksiyon a.

a.map(m=>                       )

Her dizeyi mgeçerli dizenin olduğu bir işlevden geçirerek dizi üzerinden eşleyin.

 m[1]?

Dizenin ikinci bir ikinci karakter ( "'"veya "2") içerip içermediğini kontrol edin .

+m[1]?

Eğer bu karakter dizesini bir tamsayıya çevirmeye çalışırsa. Dize ise "2", olur 2, ki bu doğrudur. Dize ise "'", olur NaN, ki bu falseydir.

m

Önceki test doğruysa, geri dönün m.

:m[0]

Aksi takdirde, karakterinin ilk karakterini döndürün m.

:m+"'"

Dize ikinci bir karakter içermiyorsa m, a '.

.reverse()

Değiştirilmiş diziyi ters çevirin.

Python ,  51  48 bayt

lambda a:[(v+"'")[:2-("'"in v)]for v in a[::-1]]

Dizelerin listesini alan ve döndüren isimsiz bir işlev.

Çevrimiçi deneyin!

Giriş listesini a[::-1]; 'ile her girişe a ekler v+"'"; kafaları 1 veya 2 karakter her biri özgün bir olup olmadığı ile ilgili olarak 'ya da değil ile [:2-("'"in v)].

Python 3 , 91 89 72 70 69 65 bayt

lambda s:[i[0]+(len(i)-2and"'"or"2"*("2"==i[1]))for i in s[::-1]]

Çevrimiçi deneyin! (Testcases ile)

Görünüşe göre giriş ve çıkışı dize olarak almanıza gerek yok, bu nedenle 69 baytlık bir çözüm mümkün

Haskell , 43 bayt

map f.reverse
f[x]=x:"'"
f[x,c]=x:[c|c>'1']

Çevrimiçi deneyin! Anonim bir işlev bildirir map f.reverse. Bağlayın gve kullanın g["S","T","A","C","K"].

PHP , 81 bayt

<?foreach(array_reverse($_GET)as$v)$r[]=$v[1]?$v[1]<2?$v[0]:$v:"$v'";print_r($r);

Çevrimiçi deneyin!

05AB1E , 13 bayt

RεÐ1èQ''si«ëK

Çevrimiçi deneyin!

açıklama

RεÐ1èQ''si«ëK
R             # Reverse input array
 ε            # Map over each element...
  Ð1èQ         # Is the second char in the element the first one? (Uses the fact that in python indexing loops)
      ''       # Push '
        s      # Swap top items of stack
         i     # If the question above is true...
          «     # Concatenate
           ë   # Else
            K   # Push element without '  

J, 25 bayt

J, tek bir alıntıyı temsil etmek için gereken talihsiz kaçış dizisi dışında bunu iyi işler:

|.,&''''`}:@.(''''={:)&.>

Listeyi kutulu veriler kullanarak temsil etmemiz gerekir, çünkü bu bir ve iki karakter öğesinin bir karışımıdır, bu nedenle:

• &.> - "kutunun altında", yani her bir öğenin kutusunun açılması, aşağıdaki işlemi (yani aşağıda açıklanan simgeler) gerçekleştirin ve sonra bittiğinde yeniden kutucuğa geçin
• (''''={:) "2. karakter tek tırnak ise" ....
• @. (J'nin gündem fiili, bir tür genelleştirilmiş üçlü beyan veya bir vaka beyanı) "sonra gündem listesindeki 2. maddeyi, aksi takdirde ilkini gerçekleştirin"
• }: (gündem listesindeki 2. madde), "son karakteri kaldır", yani tek tırnak
• `` J 'kravat fiili) Bunu gündem maddesi ayırıcı olarak düşünebilirsiniz
• ,&'''' (gündem listesindeki ilk öğe) "sonuna tek bir teklif ekle"
• |. "ters"

Çevrimiçi deneyin!

R , 51 bayt

function(u)sub("((2)|')'","\\2",paste0(rev(u),"'"))

Çevrimiçi deneyin!

Ruby , 44 bayt

->a{a.reverse.map{|i|i[1]?i.tr(?',''):i+?'}}

Çevrimiçi deneyin!

Java 8, 141 128 126 bayt

a->new StringBuffer(a.replaceAll("(.)","$1'").replace("'''","").replaceAll("(.)'","'$1").replaceAll("'(.)'2","2$1")).reverse()

StringBoşluksuz girişi tek başına alır (yani RUR'URU2R'U).

Açıklama:

Çevrimiçi deneyin.

a->new StringBuffer(           // Method with String parameter and StringBuffer return-type
  a.replaceAll("(.)","$1'")    //1  Add an apostrophe after every character
   .replace("'''","")          //2  Remove all occurrences of three adjacent apostrophes
   .replaceAll("(.)'","'$1")   //3  Reverse letter+apostrophe to apostrophe+letter
   .replaceAll("'(.)'2","2$1") //4  Reverse letter+2 to 2+letter and remove aphostrophes
  ).reverse()                  //5 Reverse everything

Yukarıdaki adımlara örnek olarak verilen giriş: RUR'URU2R'U

1. RUR'URU2R'U → R'U'R'''U'R'U'2'R'''U'
2. R'U'R'''U'R'U'2'R'''U' → R'U'RU'R'U'2'RU'
3. R'U'RU'R'U'2'RU' → 'R'UR'U'R'U'2R'U
4. 'R'UR'U'R'U'2R'U → 'R'UR'U'R2UR'U
5. 'R'UR'U'R2UR'U → U'RU2R'U'RU'R'