Desafio

Dada uma string que descreve uma regra de corte e outra, corte as peças da segunda string usando a regra descrita pela primeira string.

Ambas as strings consistirão em letras a-zou A-Z, qualquer que você escolher (elas não precisam ser representadas da mesma maneira). A maneira como a segunda string deve ser modificada é descrita abaixo:

Algoritmo

Pegue a primeira corda e imagine preencher as lacunas entre letras não adjacentes (crescentes) com =; por exemplo, abcfg=> abc==fg. Em seguida, alinhe as duas cadeias e retorne todos os caracteres da primeira cadeia que não estejam acima de um sinal de igual. Por exemplo, dados abcfge qrstuvwcomo entradas:

qrstuvw - Modify
abc==fg - Modifier

qrs--vw -> qrsvw

Se o modificador for mais curto após o preenchimento com sinais de igual, todos os caracteres finais na segunda sequência deverão ser incluídos. Se o modificador for mais longo, os caracteres finais serão ignorados.

Não é garantido que o modificador seja classificado.

Casos de teste

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

Implementação de referência (usada para gerar casos de teste) -> TIO

Regras

• As brechas padrão se aplicam
• Você pode receber a entrada como duas strings, duas listas de caracteres, uma matriz de caracteres etc. (qualquer outro formato razoável é aceitável)
• Você pode imprimir como uma string ou uma lista de caracteres (ou algum outro formato padrão para strings)
• Como código é golfe , a resposta mais curta em bytes em cada idioma é declarada a vencedora do seu idioma. Nenhuma resposta será aceita.
• Qualquer uma das seqüências pode estar vazia.

Golfe feliz!

_{^{Inspirado pelos dois desafios recentes de Kevin Cruijssen, "Pronto, consertei (com fita / corda )"}}

JavaScript (ES6), 81 80 bytes

Recebe entrada na sintaxe de currying (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):''

Experimente online!

Comentado

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 bytes

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]

Experimente online!

05AB1E , 20 17 bytes

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

Experimente online!

Calcula a distância ASCII entre cada caractere, acrescentando muitos espaços, se positivo. A distância negativa resulta no acréscimo de 0 espaços, conforme a especificação. Depois disso, eu pressiono todos os caracteres nos mesmos índices na sequência 2 que os espaços na primeira sequência manipulada.

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% de certeza de que posso perder outros 2 a 3 bytes por não usar espaços, mas pressionando o caractere no índice N. Ainda estou trabalhando nessa variante no momento ... Qual foi minha "melhor idéia":

05AB1E , 18 bytes

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

Experimente online!

Eu sinto como se estivesse faltando alguma coisa, se você ver melhorias em ε1‚Z}, ʒ²g‹}ou 0¸ìlmk ...

Ç¥ε1‚Z}ηO0¸ìètinha 13 anos, mas envolve quando n > |input_2|a input_2[n%|input_2|]...

Stax , 15 bytes

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

Execute e depure

Esta é a representação ascii.

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

1. Obtenha diferenças aos pares.
2. Anexe um zero.
3. Para cada diferença, repita
   4. Subtraia 1 e leve o máximo com zero.
   5. Remova esse número de caracteres do início da string.
   6. Pare se a sequência estiver vazia.
4. Imprima o restante da sequência.

Gelatina , 14 bytes

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

Um link diádico que aceita o modificador como uma lista de caracteres à esquerda e a lista de caracteres a serem modificados à direita, retornando uma lista de caracteres.

Experimente online!

Quão?

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 bytes

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

Usa o mesmo algoritmo para calcular a distância entre as letras da minha última resposta .

Casos de teste:

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 bytes

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

Experimente online!

K (ngn / k) , 27 24 25 bytes

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

Experimente 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 bytes

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

Experimente online!

Perl 5 , 45 bytes

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

Experimente online!

Ruby , 68 64 bytes

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

Experimente online!

Carvão , 29 28 bytes

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

Experimente online! Link é a versão detalhada do código. Com base na minha resposta para Lá, eu o consertei com fita adesiva. Explicação:

       ⭆θ⁺×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: deve ter 28 bytes, mas Andestá quebrado no momento da escrita.

Java 8, 117 bytes

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;}

Explicação:

Experimente 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