एक स्ट्रिंग Snakify


35

एक snakified स्ट्रिंग इस तरह दिखता है:

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

आपका कार्य

एक स्ट्रिंग sऔर एक आकार लें n, फिर snakified स्ट्रिंग को आउटपुट करें। आदानों ThisIsAnExampleOfaSnakifiedStringऔर 3ऊपर उदाहरण का उत्पादन होगा।

विशेष विवरण

  • s कोड अंक 33 और 126 समावेशी (कोई रिक्त स्थान या newlines) के बीच केवल ASCII वर्ण शामिल होंगे।
  • s 1 और 100 वर्णों के बीच लंबा होगा।
  • nप्रत्येक आउटपुट स्ट्रिंग खंड के आकार का प्रतिनिधित्व करने वाला पूर्णांक है। पात्रों की प्रत्येक पंक्ति (ऊपर / नीचे या बाएँ / दाएँ) जो "साँप" में घटता है, nवर्ण लंबा है। उदाहरण के लिए परीक्षण मामलों को देखें।
  • n 3 से 10 के बीच होगा।
  • आउटपुट स्ट्रिंग हमेशा नीचे की ओर इंगित करना शुरू करती है।
  • प्रत्येक पंक्ति पर अनुगामी रिक्त स्थान की अनुमति है।
  • आउटपुट के अंत में नई अनुगामी अनुक्रमण की भी अनुमति है।
  • अग्रणी रिक्त स्थान की अनुमति नहीं है।
  • अर्थ है बाइट्स जीत में सबसे छोटा कोड।

परीक्षण के मामलों

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{

मुझे लगता है कि अगली चुनौती एक snakified स्ट्रिंग को मूल 2 मापदंडों में बदलने के लिए होगी ...
abligh

@ बार-बार मेरे पास कोई और योजना नहीं थी, लेकिन यह वास्तव में एक सभ्य विचार की तरह लगता है। हालाँकि, डुप्लिकेट का कोई रूप हो सकता है, इसलिए मुझे पहले यह जांचना होगा। बने रहें!
user81655

रिवर्स चुनौती अधिक मजेदार होगा साँप एक मनमाना आकार हो सकता है अगर ...
abligh

@ बार-बार मैं हाहा करने की योजना बना रहा था!
user81655

@ बालिश ने किया!
user81655

जवाबों:



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

परीक्षण कार्यक्रम में अपराजित

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

जावास्क्रिप्ट (ईएस 6), 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

पायथ, 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.

बोनस

मैंने इस पायथन लिपि से अजगर कार्यक्रम लिखा।

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

5

जावास्क्रिप्ट (ईएस 6), 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 के उत्तर के रूप में।


4

सी, 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]);}

यह एएनएसआई से बच निकलता है। लिनक्स टर्मिनल में काम करता है।

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

1

जावास्क्रिप्ट (ईएस 6), 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)]||`.`')

कम गोल्फ वाला

गोल्फिंग से पहले यह पहला काम करने वाला मसौदा था

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>


0

पायथ, 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

यहाँ परीक्षण करें

मैथ फ़ार्मुलों के लिए, मैंने 0/1 फ़्लैग उत्पन्न करने के लिए मॉड का उपयोग किया और फिर इनपुट के आधार पर एक गुणक से गुणा किया n, स्निपेट बोले पर प्रत्येक चरण के साथ स्प्रेडशीट को जोड़ा


आप Matemagics समझा सकते हैं? यानी उन्हें और अधिक मानव-फैशन तरीके से लिखें?
फ्लिफी

@ फ्लीफ ने सी किया:
रॉड

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

बदलाव

  • के <बजाय का उपयोग करके एक बाइट बचाया!=
  • 0पहली बार में स्ट्रिंग सेट करके 2 बाइट्स सहेजे गए , इसलिए मुझे दूसरे को प्रीपेन्ड करने की ज़रूरत नहीं है 0(यदि एक लाइन में पहला आउटपुट था तो 0), सत्य की उपज 00
  • दोहराए जाने के बजाय एक संदर्भ का उपयोग करके 4 बाइट्स सहेजे गए $o[$y]
  • ==X निर्देशांक बदलने के लिए 1 के साथ दिशा की तुलना करने के बजाय मोडुलो का उपयोग करके एक बाइट को बचाया
  • स्ट्रिंग ऑफसेट के लिए टाइप कास्ट nullको हटाकर एक बाइट को सहेजा जाता है int, क्योंकि स्ट्रिंग ऑफसेट को वैसे भी इंट में डाला जाता है
  • शॉर्ट प्रिंट टैग का उपयोग करके एक बाइट को बचाया
  • दिशा तर्क में सुधार करके 7 बाइट्स बचाए
  • मध्यवर्ती को रोकने के लिए सीधे चार असाइन करके 4 बाइट्स बचाए $c
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.