Sfida

Dato una stringa che descrive una regola di taglio e un'altra stringa, tagliare le parti dalla seconda stringa usando la regola descritta dalla prima stringa.

Entrambe le stringhe saranno costituite da lettere a-zoA-Z , qualunque sia la tua scelta (non devono essere rappresentate allo stesso modo). Di seguito è descritta la modalità di modifica della seconda stringa:

Algoritmo

Prendi la prima stringa e immagina di riempire gli spazi tra le lettere non adiacenti (in aumento) con =; ad esempio, abcfg=> abc==fg. Quindi, allinea le due stringhe e restituisci tutti i caratteri della prima stringa che non sono sopra un segno di uguale. Ad esempio, dato abcfge qrstuvwcome input:

qrstuvw - Modify
abc==fg - Modifier

qrs--vw -> qrsvw

Se il modificatore è più corto dopo aver riempito con uguali segni, dovrebbero essere inclusi tutti i caratteri finali nella seconda stringa. Se il modificatore è più lungo, i caratteri finali vengono ignorati.

Il modificatore non è garantito per essere ordinato.

Casi test

abcfg, qrstuvw -> qrsvw
abqrs, qwertyuiopasdfghjklzxcvbnm -> qwjklzxcvbnm
za, qr -> qr
azazaz, qwertyuioplkjhgfdsazxcvbnmnbvcxzasdfghjklpoiuytrewq -> qmn

Implementazione di riferimento (utilizzata per generare casi di test) -> TIO

Regole

• Si applicano scappatoie standard
• Puoi inserire input come due stringhe, due elenchi di caratteri, una matrice di caratteri, ecc. (È accettabile qualsiasi altro formato ragionevole)
• Puoi generare come stringa o un elenco di caratteri (o un altro formato standard per le stringhe)
• Questo è code-golf , quindi la risposta più breve in byte in ogni lingua è dichiarata vincente per la sua lingua. Nessuna risposta sarà accettata.
• Entrambe le stringhe possono essere vuote.

Buon golf!

_{^{Ispirato dalle recenti due sfide di Kevin Cruijssen, "Ecco, l'ho risolto (con nastro / corda )"}}

JavaScript (ES6), 81 80 byte

Accetta input nella sintassi del curry (modify)(modifier).

s=>g=([c,...a],d=i=0,x=s[k=parseInt(c,36),i+=c?d&&(k-d+26)%26:1])=>x?x+g(a,k):''

Provalo online!

Commentate

s =>                       // outer function, taking the string s to modify
  g = (                    // recursive inner function g(), taking:
    [c, ...a],             //   c = current modifier character; a[] = remaining characters
    d = i = 0,             //   d = code of previous modifier character; i = pointer in s
    x = s[                 //   x = i-th character of s
      k = parseInt(c, 36), //     k = code of the current modifier character in [10..35]
      i += c ?             //     update i; if c is defined:
        d &&               //       if d = 0, let i unchanged
        (k - d + 26) % 26  //       otherwise, add the difference between k and d (mod 26)
      :                    //     else:
        1                  //       just pick the next character by adding 1
    ]                      //   end of character lookup in s
  ) =>                     //
    x ?                    // if x is defined:
      x + g(a, k)          //   append x and do a recursive call to g()
    :                      // else:
      ''                   //   stop recursion

Python 3 , 99 byte

lambda a,b:[x for x,y in zip(a,''.join(d+(ord(c)+~ord(d))%26*'='for c,d in zip(b[1:],b))+a)if'='<y]

Provalo online!

05AB1E , 20 17 byte

ćsv¹Ç¥Nè<yú«}SðÊÏ

Provalo online!

Calcola la distanza ASCII tra ciascun carattere, anteponendo tanti spazi se è positivo. La distanza negativa comporta l'aggiunta di 0 spazi, come da specifica. Dopodiché, spingo tutti i caratteri negli stessi indici nella stringa 2 degli spazi nella prima stringa manipolata.

Input: [azaz,qwertyuiopasdfghjklzxcvbnm]
--------------------------------------------------------------------------------

ćs                # Remove head, swap                           | [a, zaz]
  v               # Iterate...                                  | ............
   ¹Ç¥            # Push deltas between each char of string 1   | [a,[25,-25,25,-25]]
      Nè          # Push delta at index...                      | [a, 25]
        <         # Decrement (for 1-indexed answer)            | [a, 24]
         y        # Push current char in iteration...           | [a, 24, z]
          ú       # Append b spaces to a...                     | [a, '(spaces)z']
           «      # Concat                                      | [a(spaces)z]
            }     # End loop.                                   | [a(spaces)za(spaces)z]
             SðÊ  # Split, push 1 for non-space elements.       | [Long array of 1/0]
                Ï # Push chars from 2 that aren't spaces in 1.  | ['qmn']

90% sicuro che posso perdere altri 2-3 byte non usando gli spazi, ma spingendo il carattere all'indice N. Al momento sto ancora lavorando su questa variante ... Quale mia "idea migliore" è finita come:

05AB1E , 18 byte

Ç¥ε1‚Z}ηO0¸ìʒ²g‹}è

Provalo online!

Mi sento come se mi manca qualcosa, se si vede miglioramenti ε1‚Z}, ʒ²g‹}o0¸ì lmk ...

Ç¥ε1‚Z}ηO0¸ìèaveva 13 anni, ma si avvolge quando n > |input_2|a input_2[n%|input_2|]...

Stax , 15 byte

Ç«|¢Äα•è@╟╣i`vF

Esegui ed esegui il debug

Questa è la rappresentazione ASCII.

:-Z+{v0|Mt|cB]pFp

1. Ottieni differenze a coppie.
2. Prepara uno zero.
3. Per ogni differenza, ripeti
   4. Sottrai 1 e prendi il massimo con zero.
   5. Rimuovi tanti caratteri dall'inizio della stringa.
   6. Interrompi se la stringa è vuota.
4. Stampa il resto della stringa.

Gelatina , 14 byte

OI’R¬⁸żFḣL}aḟ0

Un collegamento diadico che accetta il modificatore come un elenco di caratteri a sinistra e l'elenco di caratteri da modificare a destra restituendo un elenco di caratteri.

Provalo online!

Come?

OI’R¬⁸żFḣL}aḟ0 - Link list of characters Modifier, list of characters InStr
               -                       e.g.  ['a','c','g','a'], ['n','m','l','k','j']
O              - ordinals of Modifier        [97,99,103,97]
 I             - incremental differences     [2,4,-6]
  ’            - decrement                   [1,3,-7]
   R           - range                       [[1],[1,2,3],[]]
    ¬          - NOT (vectorises)            [[0],[0,0,0],[]]
     ⁸         - chain's left argument, Modifier
      ż        - zip together                [['a',[0]],['c',[0,0,0]],['g',[]],['a']]
       F       - flatten                     ['a',0,'c',0,0,0,'g','a']
         L}    - length of right (InStr)     5
        ḣ      - head to index               ['a',0,'c',0,0] (if shorter or equal, no effect)
           a   - AND with InStr (vectorises) ['n',0,'l',0,0]
            ḟ0 - filter out zeros            ['n','l']

JavaScript (ES6), 79 byte

f=([t,...T],s,z=T[0])=>z&&s?s[0]+f(T,s.slice(t>z||(parseInt(t+z,36)-370)%37)):s

Utilizza lo stesso algoritmo per il calcolo della distanza tra le lettere della mia ultima risposta .

Casi test:

f=([t,...T],s,z=T[0])=>z&&s?s[0]+f(T,s.slice(t>z||(parseInt(t+z,36)-370)%37)):s

console.log(f('abcfg','qrstuvw')) // -> qrsvw
console.log(f('abqrs','qwertyuiopasdfghjklzxcvbnm')) // -> qwjklzxcvbnm
console.log(f('za','qr')) // -> qr
console.log(f('azazaz','qwertyuioplkjhgfdsazxcvbnmnbvcxzasdfghjklpoiuytrewq')) // -> qmn

APL (Dyalog Classic) , 35 34 32 byte

{⍵∩⍨⊃¨↓∘⍵¨+\0,1⌈(-2-/⎕ucs⍺),=⍨⍵}

Provalo online!

K (ngn / k) , 27 24 25 byte

{y[+\0,1|1_-':x,!#y]^" "}

Provalo online!

{y[+\0,1|1_-':x,!#y]^" "}

{                       } function with x and y as arguments
                 #y       the length of y
                !#y       0 1 2 ... (#y)-1
              x,          x concatenated with
           -':            differences between pairs
         1_               rm extra leading item
       1|                 max between 1 and
     0,                   prepend 0
   +\                     partial sums
 y[                ]      index y with that
                    ^" "  rm spaces due to out-of-bounds indexing

Haskell , 49 byte

(x:r)#(y:n:s)=x:drop(length[y..n]-2)r#(n:s)
r#_=r

Provalo online!

Perl 5 , 45 byte

s/./v0.$;x(ord($')-1-ord$&)/eg;$_|=<>;s/\W//g

Provalo online!

Rubino , 68 64 byte

->m,z,i=1{z[i,[0,m[i].ord+~m[i-1].ord].max]&&='';m[i+=1]?redo:z}

Provalo online!

Carbone , 29 28 byte

⭆η×ιＩ§⁺⭆θ⁺×0∧μ⊖⁻℅λ℅§θ⊖μ1⭆η1κ

Provalo online! Il collegamento è alla versione dettagliata del codice. Sulla base della mia risposta a There, l'ho risolto con del nastro. Spiegazione:

       ⭆θ⁺×0∧μ⊖⁻℅λ℅§θ⊖μ1        Fix it with tape, but map to 1s and 0s
      ⁺                 ⭆η1     Append extra 1s just in case
⭆η                              Map over the second string
     §                     κ    Get the character from the fixed string
    Ｉ                           Cast to integer
  ×ι                            Repeat the current character that many times
                                Implicitly print

Nota: questo dovrebbe essere di 28 byte, ma Andè rotto al momento della scrittura.

Java 8, 117 byte

a->b->{for(int i=0,j;++i<a.length;b=j>0&b.length()>=i+j?b.substring(0,i)+b.substring(i+j):b)j=a[i]+~a[i-1];return b;}

Spiegazione:

Provalo online.

a->b->{                   // Method with char-array + String parameters and String return
  for(int i=0,j;++i<a.length;
                          //  Loop `i` in range [1; length_of_array)
      b=                  //    After every iteration: change the String-input to:
        j>0               //     If `j` is larger than 0,
        &b.length()>=i+j? //     and the length of `b` is larger or equal to `i+j`:
         b.substring(0,i) //      Take the substring [0; i)
         +b.substring(i+j)//      + the substring [i+j; end_of_string]
        :                 //     Else:
         b)               //      Leave `b` the same
    j=a[i]+~a[i-1];       //   Set `j` to the difference between two adjacent chars - 1
  return b;}              //  Return the modified input-String