ทำให้เป็นสตริง

35

สตริง snakified มีลักษณะเช่นนี้:

T AnE eOf ifi ing
h s x l A k e r
isI amp Sna dSt

งานของคุณ

รับสตริงsและขนาดnจากนั้นเอาต์พุตสตริงที่อ่านค่าได้ ปัจจัยการผลิตThisIsAnExampleOfaSnakifiedStringและ3จะผลิตตัวอย่างข้างต้น

ข้อมูลจำเพาะ

  • s จะมีอักขระ ASCII ระหว่างรหัสจุด 33 ถึง 126 เท่านั้น (ไม่มีการเว้นวรรคหรือบรรทัดใหม่)
  • s จะมีความยาวระหว่าง 1 ถึง 100 อักขระ
  • nเป็นจำนวนเต็มแทนขนาดของเซ็กเมนต์สตริงเอาต์พุตแต่ละตัว อักขระแต่ละบรรทัด (ขึ้น / ลงหรือซ้าย / ขวา) ที่ประกอบขึ้นเป็นเส้นโค้งใน "งู" มีความnยาวอักขระ ดูกรณีทดสอบสำหรับตัวอย่าง
  • n จะอยู่ระหว่าง 3 ถึง 10 รวม
  • สตริงเอาต์พุตจะเริ่มชี้ลงเสมอ
  • อนุญาตให้เว้นวรรคต่อท้ายในแต่ละบรรทัด
  • ขึ้นบรรทัดใหม่ที่ส่วนท้ายของผลลัพธ์ยังได้รับอนุญาต
  • ไม่อนุญาตให้เว้นวรรคนำหน้า
  • code-golfหมายถึงโค้ดที่สั้นที่สุดในหน่วยไบต์ชนะ

กรณีทดสอบ

a 3

a

----------

Hello,World! 3

H Wor
e , l
llo d!

----------

ProgrammingPuzzlesAndCodeGolf 4

P  ngPu  Code
r  i  z  d  G
o  m  z  n  o
gram  lesA  lf

----------

IHopeYourProgramWorksForInputStringsWhichAre100CharactersLongBecauseThisTestCaseWillFailIfItDoesNot. 5

I   gramW   tStri   100Ch   gBeca   CaseW   DoesN
H   o   o   u   n   e   a   n   u   t   i   t   o
o   r   r   p   g   r   r   o   s   s   l   I   t
p   P   k   n   s   A   a   L   e   e   l   f   .
eYour   sForI   Which   cters   ThisT   FailI

----------

!"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ 10

!        <=>?@ABCDE        `abcdefghi
"        ;        F        _        j
#        :        G        ^        k
$        9        H        ]        l
%        8        I        \        m
&        7        J        [        n
'        6        K        Z        o        ~
(        5        L        Y        p        }
)        4        M        X        q        |
*+,-./0123        NOPQRSTUVW        rstuvwxyz{
code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 
— user81655
แหล่งที่มา
ฉันคาดเดาความท้าทายต่อไปจะมีการแปลงสตริงกลับไปที่เดิม snakified 2 พารามิเตอร์ ...
— abligh
@ สูงฉันไม่มีแผนเพิ่มเติม แต่จริง ๆ แล้วดูเหมือนความคิดที่ดี อาจมีรูปแบบที่ซ้ำกันดังนั้นฉันจะต้องตรวจสอบก่อน คอยติดตาม!
— user81655
ความท้าทายที่ย้อนกลับจะสนุกมากขึ้นถ้างูสามารถเป็นรูปทรงพล ...
— abligh
@ ขั้นสูงนั่นคือสิ่งที่ฉันวางแผนไว้ว่าจะทำฮ่าฮ่า!
— user81655
— user81655

คำตอบ:

9

Pyth, 48 45 44 43 42 ไบต์

=Y0juXGZX@G~+Z-!J%/HtQ4q2J~+Y%J2@zHlzm*;lz

ลองออนไลน์

วิธีการนี้ใช้ช่องว่างระหว่างช่องว่างที่ไม่เหมาะสมเหมือนกับคำตอบ Ruby

— PurkkaKoodari
แหล่งที่มา
3
ข้ามไป 44 ยังคงเป็น 44 ... ยัง
— Arcturus
12

ทับทิม 87 ไบต์

->s,n{p=0
a=(' '*(w=s.size)+$/)*n
w.times{|i|a[p]=s[i];p+=[w+1,1,-w-1,1][i/(n-1)%4]}
a}

การใช้กฎในทางที่ผิดเล็กน้อยTrailing spaces on each line are allowed.แต่ละบรรทัดของเอาต์พุตคือwอักขระที่มีความยาวรวมถึงการขึ้นบรรทัดใหม่โดยที่wความยาวของสตริงเดิมคือยาวพอที่จะเก็บอินพุตทั้งหมด nจึงมีค่อนข้างมากของช่องว่างที่ไม่จำเป็นไปทางขวาขนาดใหญ่ที่

Ungolfed ในโปรแกรมทดสอบ

f=->s,n{
  p=0                            #pointer to where the next character must be plotted to
  a=(' '*(w=s.size)+$/)*n        #w=length of input. make a string of n lines of w spaces, newline terminated
  w.times{|i|                    #for each character in the input (index i)
    a[p]=s[i]                    #copy the character to the position of the pointer
    p+=[w+1,1,-w-1,1][i/(n-1)%4] #move down,right,up,right and repeat. change direction every n-1 characters
  }
a}                               #return a

puts $/,f['a',3]

puts $/,f['Hello,World!',3]

puts $/,f['ProgrammingPuzzlesAndCodeGolf',4]

puts $/,f['IHopeYourProgramWorksForInputStringsWhichAre100CharactersLongBecauseThisTestCaseWillFailIfItDoesNot.',5]

puts $/,f['!"#$%&\'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~',10]
— ระดับแม่น้ำเซนต์
แหล่งที่มา
7

JavaScript (ES6), 143 ไบต์

(s,n)=>[...s].map((c,i)=>(a[x][y]=c,i/=n)&1?y++:i&2?x--:x++,a=[...Array(n--)].map(_=>[]),x=y=0)&&a.map(b=>[...b].map(c=>c||' ').join``).join`\n`

ในกรณีที่\nหมายถึงการขึ้นบรรทัดใหม่ที่แท้จริง Ungolfed:

function snakify(string, width) {
    var i;
    var result = new Array(width);
    for (i = 0; i < width; i++) result[i] = [];
    var x = 0;
    var y = 0;
    for (i = 0; i < string.length; i++) {
       result[x][y] = string[i];
       switch (i / (width - 1) & 3) {
       case 0: x++; break;
       case 1: y++; break;
       case 2: x--; break;
       case 3: y++; break;
    }
    for (i = 0; i < width; i++) {
        for (j = 0; j < r[i].length; j++) {
            if (!r[i][j]) r[i][j] = " ";
        }
        r[i] = r[i].join("");
    }
    return r.join("\n");
}
— นีล
แหล่งที่มา
7

Pyth, 85 74 59 ไบต์

Kl@Q0J0=Y*]d-+*@Q1K@Q1 1FNr1@Q1=XY-+*KNN1b;VK=XYJ@@Q0N=+J@[+K1 1-_K1 1).&3/N-@Q1 1;sY

=G@Q1=H@Q0KlHJ0=Y*]dt+*GKGFNr1G=XYt+*KNNb;VK=XYJ@HN=+J@[hK1t_K1).&3/NtG;sY

Klz=Ym;+*QKQVQ=XYt+*KhNhNb;VK=XYZ@zN=+Z@[hK1_hK1).&3/NtQ;sY

ขอบคุณ @FryAmTheEggman ที่ช่วยฉันอย่างมาก!

กอล์ฟมากที่สุดเท่าที่จะทำได้ ลองที่นี่! ด้วยเหตุผลบางอย่างการตัดบรรทัดทำให้ผลลัพธ์แปลก คุณอาจต้องการดูผลลัพธ์ในแบบเต็มหน้า

คำอธิบาย

หายใจวินาทีแล้วโฟกัส สิ่งนี้สามารถแบ่งออกเป็นสามส่วนเช่นเดียวกับอัลกอริทึม "คลาสสิค" เกือบทั้งหมด

ส่วนแรก

มันคือที่ตัวแปรจะเริ่มต้นได้ มันสามารถแบ่งออกเป็นสองส่วน:

Klz=Ym;+*QKQ
Klz                Assign len(input[0]) to K. (length of input String)
   =Ym;+*QKQ       Assign an empty list to Y of length K*input[1]-input[1]-1, where input[1] is the size of the snake 
                   (thus the height of the final string)

ส่วนที่สอง:

VQ=XYt+*KhNhNb;
VQ                       For N in range(0, input[1]), where input[1] is the size of the snake 
  =                        Assign to Y. Y is implicit, it is the last variable we used.
   XYt+*KhNhNb               Y[K*N+N-1]="\n". Can be broken down in four parts :
   X                           Replace function. X <A: list> <B: int> <C: any> is A[B]=C
    Y                          A: The array we initialized in the first section.
     t+*KhNhN                  B: K*(N+1)+N+1 (N is the for loop variable)
             b                 C: Newline character ("\n")
              ;          End the loop.

ส่วนที่สอง

มันมีตรรกะที่แท้จริง

VK=XYZ@zN=+Z@[hK1_hK1).&3/NtQ;
VK                                         For N in range(0, K), where K is the length of the input string (see first section)
  =                                          Assign to Y. Y is implicit, it is the last variable we used.
   XYZ@zN                                    Same as in section 2. This is a replacement function. Y[Z] = input[0][N]. Z is initially 0.
         =+Z@[hK1_hK1).&3/NtQ                Again this can be broken down :
         =+Z                                   Add to Z
             [hK1_hK1)                         Array containing directions. Respectively [K+1, 1, -K-1, 1]
            @         .&3/NtQ                  Lookup in the array, on index .&3/N-@Q1 1:
                      .&3                        Bitwise AND. .& <int> <int>
                         /NtQ                    (input[1]-1)/N, where input[1] is the size of the snake
                             ;             End the loop

ส่วนที่สาม

นี่คือส่วนเอาต์พุต ไม่น่าสนใจจริงๆ ...

sY    Join the array Y. Implicitly print.

โบนัส

ฉันเขียนโปรแกรม pyth จากสคริปต์ python นี้ 

input=["ThisIsAnExampleOfASnakifiedString", 4];
width=len(input[0]);
height=input[1];
pointer=0;
directions = [width+1,1,-width-1,1] #Respectively Down, right, up, right (left is replaced by right because of snake's nature. Doesn't go left).
output=[' ' for i in range(0, width*height+height-1)];
for N in range(1, height):
    output[width*N+N-1]="\n";
for N in range(0, len(input[0])):  
    output[pointer]=input[0][N];
    pointer+=directions[3&(N/(height-1))];
print "".join(output);
— FliiFe
แหล่งที่มา
5

JavaScript (ES6), 122 ไบต์

document.write("<pre>"+(

// --- Solution ---
s=>n=>[...s].map((c,i)=>(a[p]=c,p+=[l+1,1,-l-1,1][i/n%4|0]),p=0,a=[...(" ".repeat(l=s.length)+`
`).repeat(n--)])&&a.join``
// ----------------

)("IHopeYourProgramWorksForInputStringsWhichAre100CharactersLongBecauseThisTestCaseWillFailIfItDoesNot.")(5))
ขยายตัวอย่างข้อมูล

อัลกอริทึมเช่นเดียวกับคำตอบของ @ LevelRiverSt

— user81655
แหล่งที่มา
4

C, 138 ไบต์

char*h[]={"\e[B\e[D","","\e[A\e[D",""},t[999];i;main(n){system("clear");for(scanf("%s%d",t,&n),--n;t[i];++i)printf("%c%s",t[i],h[i/n%4]);}

สิ่งนี้ใช้การหลบหนี ANSI ทำงานใน terminal linux

Ungolfed:

char*h[]={"\e[B\e[D","","\e[A\e[D",""},
    /* cursor movement - h[0] moves the cursor one down and one left,
    h[2] moves the cursor one up and one left. */
t[999];i;
main(n){
    system("clear");
    for(scanf("%s%d",t,&n),--n;t[i];++i)
        printf("%c%s",t[i],h[i/n%4]);
}
— mIllIbyte
แหล่งที่มา
1

JavaScript (ES6), 131

อัลกอริทึม: การแมปตำแหน่งx,yในเอาต์พุตไปยังดัชนีในสตริงอินพุตคำตอบ (ไม่เกี่ยวข้อง) นี้ก็เหมือนกัน

ฉันยืมจาก @LevelRiverSt วิธีการรักษาความกว้างแนวนอนเท่ากับความยาวอินพุต

a=>m=>eval('for(--m,t=y=``;y<=m;++y,t+=`\n`)for(x=0;a[x];)t+=a[2*(x-x%m)+((h=x++%(2*m))?h-m?!y&h>m?h:y<m|h>m?NaN:m+h:m-y:y)]||`.`')

น้อย golfed

นี่เป็นร่างการทำงานครั้งแรกก่อนที่จะเล่นกอล์ฟ

f=(a,n)=>{
  l=a.length
  m=n-1
  s=m*2 // horizontal period

  b=-~(~-l/s)*m // total horizontal len, useless in golfed version
  t=''
  for(y=0;y<n;y++)
  {
    for(x=0;x<b;x++)
    {
      k = x / m | 0
      h = x % s
      if (h ==0 )
        c=k*s+y
      else if (h == m)
        c=k*s+m-y
      else if (y == 0 && h>m)
        c=k*s+h
      else if (y == m && h<m)
        c=k*s+m+h
      else
        c=-1
      t+=a[c]||' '
    }
    t+='\n'
  }
  return t
}

ทดสอบ

F=a=>m=>eval('for(--m,t=y=``;y<=m;++y,t+=`\n`)for(x=0;a[x];)t+=a[2*(x-x%m)+((h=x++%(2*m))?h-m?!y&h>m?h:y<m|h>m?NaN:m+h:m-y:y)]||` `')

function test()
{
  var n=+N.value
  var s=S.value
  O.textContent=F(s)(n)
}  

test()
#S {width:80%}
#N {width:5%}
<input id=N value=5 type=number oninput='test()'>
<input id=S 5 oninput='test()'
value='IHopeYourProgramWorksForInputStringsWhichAre100CharactersLongBecauseThisTestCaseWillFailIfItDoesNot.'>
<pre id=O></pre>
ขยายตัวอย่างข้อมูล

— edc65
แหล่งที่มา
0

Pyth, 122 ไบต์

=k@Q0J-@Q1 1K*4J=T*@Q1[*lkd;Vlk=Z+*%NJ/%N*J2J*/N*J2J=Y.a-+**/%N*J2J!/%NK*J2J*%NJ!/%N*J2J**!/%N*J2J/%NK*J2J XTYX@TYZ@kN;jbT

ฉันได้คำนวณสูตรเพื่อคำนวณตำแหน่ง x, y ของตัวละครแต่ละตัวตามขนาดเซ็กเมนต์ / โมดูโล่ แต่พวกมันมีขนาดใหญ่กว่าที่ฉันคาดไว้: c

คำอธิบาย:

=k@Q0                                                                                                                     # Initialize var with the text
     J-@Q1 1                                                                                                              # Initialize var with the segment size (minus 1)
            K*4J                                                                                                          # Initialize var with the "block" size (where the pattern start to repeat)
                =T*@Q1[*lkd;                                                                                              # Initialize output var with an empty array of strings
                            Vlk                                                                                           # Interate over the text
                               =Z+*%NJ/%N*J2J*/N*J2J                                                                      # Matemagics to calculate X position
                                                    =Y.a-+**/%N*J2J!/%NK*J2J*%NJ!/%N*J2J**!/%N*J2J/%NK*J2J                # Matemagics to calculate Y position
                                                                                                          XTYX@TYZ@kN;    # Assign the letter being iterated at x,y in the output
                                                                                                                      jbT # Join with newlines and print the output

ทดสอบที่นี่

สำหรับสูตรคณิตศาสตร์ฉันใช้ mod เพื่อสร้างค่าสถานะ 0/1 แล้วคูณด้วยปัจจัยตามอินพุตnเพิ่มสเปรดชีตในแต่ละขั้นตอนบนข้อมูลโค้ด

แสดงตัวอย่างโค้ด

— คัน
แหล่งที่มา
คุณช่วยอธิบาย Matemagics ได้ไหม? เช่นเขียนพวกเขาในแบบที่เป็นมนุษย์มากขึ้น?
— FliiFe
@FliiFe ทำ c:
— Rod
0

PHP, 127 126 124 120 119 118 117 110 106 ไบต์

ใช้การเข้ารหัส ISO-8859-1

for(;($q=&$o[$y+=$d]||$q=~ÿ)&&~Ï^$q[$x+=!$d]=$argv[1][$a];$a++%($argv[2]-1)?:$d-=-!$y?:1)?><?=join(~õ,$o);

ทำงานแบบนี้ ( -dเพิ่มเพื่อความสวยงามเท่านั้น):

php -r 'for(;($q=&$o[$y+=$d]||$q=~ÿ)&&~Ï^$q[$x+=!$d]=$argv[1][$a];$a++%($argv[2]-1)?:$d-=-!$y?:1)?><?=join(~õ,$o);' "Hello W0rld!" 3 2>/dev/null;echo

Ungolfed:

// Iterate over ...
for (
    ;
    // ... the characters of the input string. Prepend `0` so a 0 in the input
    // becomes truthy.
    0 . $char = $argv[1][$a];

    // Use modulo to determine the end of a stretch (where direction is
    // changed).
    // Change direction (`0` is right, `-1` is up and `1` is down). When
    // y coordinate is `0`, increment the direction, else decrement.
    $a++ % ($argv[2] - 1) ?: $direction += $y ? -1 : 1
)

    (
        // Increase or decrease y coordinate for direction -1 or 1 respectively.
        // Check whether the array index at new y coordinate is already set.
        $reference =& $output[$y += $direction] ||
        // If not, create it as a string (otherwise would be array of chars).
        // Null byte, won't be printed to prevent leading char.
        $reference = ~ÿ;

        // Increment x coordinate for direction 0. Set the output char at the
        // current coordinates to the char of the current iteration.
    ) & $reference[$x += !$direction] = $char;

// Output all lines, separated by a newline.
echo join(~õ, $output);

การปรับแต่ง

  • บันทึกไบต์โดยใช้<แทน!=
  • บันทึก 2 ไบต์โดยการตั้งค่าสตริงเป็น0ครั้งแรกดังนั้นฉันไม่จำเป็นต้องเสริมอีก0(ในกรณีที่การส่งออกครั้งแรกในบรรทัดเป็น0) การยอมความ00จริง
  • บันทึก 4 ไบต์โดยใช้การอ้างอิงแทนการทำซ้ำ $o[$y]
  • บันทึกไบต์โดยใช้โมดูโลแทน==การเปรียบเทียบทิศทางกับ 1 เพื่อเปลี่ยนพิกัด x
  • ที่บันทึกไว้ไบต์โดยการเอาประเภทหล่อnullเพื่อintสตริงชดเชยเป็นสตริงชดเชยถูกโยนไป int ล่ะค่ะ
  • บันทึกเป็นไบต์โดยใช้แท็กพิมพ์แบบสั้น
  • บันทึก 7 ไบต์โดยปรับปรุงตรรกะทิศทาง
  • บันทึก 4 ไบต์โดยกำหนด char โดยตรงเพื่อป้องกันสื่อกลาง $c
— aross
แหล่งที่มา
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.