ท้าทาย

กำหนดสตริงที่อธิบายกฎการตัดและสตริงอื่นให้ตัดส่วนของสตริงที่สองโดยใช้กฎที่อธิบายโดยสตริงแรก

สตริงทั้งสองจะประกอบด้วยตัวอักษรa-zหรือA-Zอย่างใดอย่างหนึ่งที่คุณเลือก (พวกเขาไม่จำเป็นต้องเป็นตัวแทนในลักษณะเดียวกัน) วิธีที่จะแก้ไขสตริงที่สองอธิบายไว้ด้านล่าง:

ขั้นตอนวิธี

ใช้สตริงแรกและจินตนาการเติมช่องว่างระหว่างตัวอักษร (เพิ่มขึ้น) ที่ไม่ติดกันด้วย=; ตัวอย่างเช่น=>abcfg abc==fgจากนั้นให้เรียงสองสตริงและส่งคืนอักขระทั้งหมดจากสตริงแรกที่ไม่อยู่เหนือเครื่องหมายเท่ากับ ตัวอย่างเช่นที่กำหนดabcfgและqrstuvwเป็นอินพุต:

qrstuvw - Modify
abc==fg - Modifier

qrs--vw -> qrsvw

หากตัวดัดแปลงสั้นลงหลังจากเติมด้วยเครื่องหมายเท่ากันตัวอักษรต่อท้ายทั้งหมดในสตริงที่สองควรรวมอยู่ด้วย หากตัวดัดแปลงยาวกว่าตัวอักษรต่อท้ายจะถูกละเว้น

ตัวดัดแปลงไม่ได้รับประกันว่าจะถูกจัดเรียง

กรณีทดสอบ

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

การใช้งานอ้างอิง (ใช้เพื่อสร้างกรณีทดสอบ) -> TIO

กฎระเบียบ

• ช่องโหว่มาตรฐานใช้
• คุณสามารถรับข้อมูลเป็นสองสายอักขระสองรายการตัวเมทริกซ์ของอักขระ ฯลฯ (รูปแบบที่เหมาะสมอื่น ๆ เป็นที่ยอมรับ)
• คุณสามารถแสดงผลเป็นสตริงหรือรายการอักขระ (หรือรูปแบบมาตรฐานอื่น ๆ สำหรับสตริง)
• นี่คือรหัสกอล์ฟดังนั้นคำตอบสั้น ๆ เป็นไบต์ในแต่ละภาษาจะถูกประกาศให้เป็นผู้ชนะสำหรับภาษานั้น ๆ จะไม่ยอมรับคำตอบ
• สตริงอาจว่างเปล่า

มีความสุขในการเล่นกอล์ฟ!

_{^{ได้รับแรงบันดาลใจจากความท้าทายสองประการของเควินครุยเซ่นเมื่อเร็ว ๆ นี้ "นั่นฉันซ่อมมัน (ด้วยเทป / เชือก )"}}

JavaScript (ES6), 81 80 ไบต์

(modify)(modifier)จะเข้าในไวยากรณ์ currying

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):''

ลองออนไลน์!

แสดงความคิดเห็น

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 ไบต์

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]

ลองออนไลน์!

05AB1E , 20 17 ไบต์

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

ลองออนไลน์!

คำนวณระยะทาง ASCII ระหว่างถ่านแต่ละตัวเพื่อเตรียมช่องว่างนั้นถ้าเป็นบวก ผลระยะทางลบในการต่อท้าย 0 ช่องว่างตามข้อกำหนด หลังจากนั้นฉันกดอักขระทั้งหมดที่ดัชนีเดียวกันในสตริง 2 เป็นช่องว่างในสตริงแรกที่มีการจัดการ

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% แน่ใจว่าฉันสามารถสูญเสียอีก 2-3 ไบต์โดยไม่ใช้ช่องว่าง แต่ผลักถ่านที่ดัชนี N ยังคงทำงานกับตัวแปรนี้ในขณะนี้ ... "ความคิดที่ดีกว่า" ของฉันคืออะไร:

05AB1E , 18 ไบต์

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

ลองออนไลน์!

ฉันรู้สึกเหมือนฉันหายไปบางสิ่งบางอย่างถ้าคุณเห็นการปรับปรุงในε1‚Z}, ʒ²g‹}หรือ0¸ì LMK ...

Ç¥ε1‚Z}ηO0¸ìè13 แต่มัน wraps เมื่อn > |input_2|ไปinput_2[n%|input_2|]...

Stax , 15 ไบต์

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

เรียกใช้และแก้ไขข้อบกพร่อง

นี่คือตัวแทน ASCII

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

1. รับความแตกต่างแบบคู่
2. เติมศูนย์
3. ความแตกต่างของ Foreach ทำซ้ำ
   4. ลบ 1 และรับค่าสูงสุดด้วยศูนย์
   5. ลบอักขระจำนวนมากออกจากจุดเริ่มต้นของสตริง
   6. หยุดถ้าสตริงว่างเปล่า
4. พิมพ์ส่วนที่เหลือของสตริง

เยลลี่ 14 ไบต์

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

ลิงก์ dyadic ยอมรับตัวแก้ไขเป็นรายการอักขระทางด้านซ้ายและรายการอักขระเพื่อแก้ไขทางด้านขวาที่ส่งคืนรายการอักขระ

ลองออนไลน์!

อย่างไร?

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 ไบต์

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

ใช้อัลกอริทึมเดียวกันสำหรับการคำนวณระยะห่างระหว่างตัวอักษรกับคำตอบสุดท้ายของฉันคำตอบสุดท้าย

กรณีทดสอบ:

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 ไบต์

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

ลองออนไลน์!

K (ngn / k) , 27 24 25 ไบต์

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

ลองออนไลน์!

{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 ไบต์

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

ลองออนไลน์!

Perl 5 , 45 ไบต์

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

ลองออนไลน์!

Ruby , 68 64 ไบต์

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

ลองออนไลน์!

ถ่าน , 29 28 ไบต์

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

ลองออนไลน์! การเชื่อมโยงคือการใช้รหัสเวอร์ชันอย่างละเอียด จากคำตอบของฉันไปที่นั่นฉันแก้ไขด้วยเทป คำอธิบาย:

       ⭆θ⁺×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

หมายเหตุ: ควรเป็น 28 ไบต์ แต่ใช้งานAndไม่ได้ในขณะที่เขียน

Java 8, 117 ไบต์

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

คำอธิบาย:

ลองออนไลน์

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