Limone Limitare una stringa


34

Scrivi un programma o una funzione che accetta una stringa a riga singola non vuota. Si può presumere che contenga solo ASCII stampabile escluso lo spazio.

Stampa o restituisci una forma a losanghe di arte ASCII simile a un limone o lime fatto dai prefissi della stringa.

Supponiamo che la stringa di input sia lunga n lettere. Quindi, tale forma è composta da 2n - 1 colonne di arte ASCII cucite insieme, ciascuna composta da 2n - 1 linee. Contando da 1, la colonna k -esima è larga f (k) = min (k, 2n - k) e contiene f (k) copie dei primi caratteri f (k) dell'input, centrati verticalmente, con un singolo spazio linee che separano le copie.

Ad esempio, se l'input è Lemon, l'output dovrebbe essere:

          Lemon
      Lemo     Lemo
   Lem    Lemon    Lem
 Le   Lemo     Lemo   Le
L  Lem    Lemon    Lem  L
 Le   Lemo     Lemo   Le
   Lem    Lemon    Lem
      Lemo     Lemo
          Lemon

Se l'ingresso è limel'output dovrebbe essere:

      lime
   lim    lim
 li   lime   li
l  lim    lim  l
 li   lime   li
   lim    lim
      lime

E lo stesso modello è seguito per altri input:

a

a

Be

 Be
B  B
 Be

/\

 /\
/  /
 /\

cat

   cat
 ca   ca
c  cat  c
 ca   ca
   cat

|||

   |||
 ||   ||
|  |||  |
 ||   ||
   |||

.__.

      .__.
   .__    .__
 ._   .__.   ._
.  .__    .__  . 
 ._   .__.   ._
   .__    .__
      .__.

$tring

               $tring
          $trin      $trin
      $tri     $tring     $tri
   $tr    $trin      $trin    $tr
 $t   $tri     $tring     $tri   $t
$  $tr    $trin      $trin    $tr  $
 $t   $tri     $tring     $tri   $t
   $tr    $trin      $trin    $tr
      $tri     $tring     $tri
          $trin      $trin
               $tring

Le righe nell'output possono avere spazi finali e potrebbe esserci una riga finale finale opzionale.

Vince il codice più breve in byte.


13
Sono rimasto sorpreso dal fatto che tu abbia usato solo prefissi: mi aspettavo prefissi a sinistra e suffissi a destra!
Neil,

1
(In realtà da un codice POV avrei preferito i suffissi dappertutto ma non puoi avere la tua torta e mangiarla.)
Neil

2
Definisci "una forma simile a un limone o lime "
Peter Taylor,

6
@PeterTaylor La forma mostrata dagli esempi. Esiste davvero una stringa di input per la quale non puoi dedurre l'output?
Hobby di Calvin l'

6
Non dovrei dedurre nulla: la domanda dovrebbe avere una specifica .
Peter Taylor,

Risposte:


11

Matlab, 140 136 128 124 byte

Fondamentalmente inizia prima con la sezione centrale, quindi antepone / accoda le versioni abbreviate / modificate passo dopo passo.

a=input('');v=ones(nnz(a)*2-1,1)*a;v(2:2:end,:)=0;b=v;for k=a;v=v(2:end,1:end-1);v(end+1,:)=0;b=[v,b,v,''];end;b(~flip(b))=0

Grazie per 8 byte @LuisMendo!

Ad esempio perché MATLABotteniamo:

               MATLAB               
          MATLA      MATLA          
      MATL     MATLAB     MATL      
   MAT    MATLA      MATLA    MAT   
 MA   MATL     MATLAB     MATL   MA 
M  MAT    MATLA      MATLA    MAT  M
 MA   MATL     MATLAB     MATL   MA 
   MAT    MATLA      MATLA    MAT   
      MATL     MATLAB     MATL      
          MATLA      MATLA          
               MATLAB                    

Oh, bella idea! Purtroppo la mia vecchia versione non ha flip: /
flawr

Ho testato il tuo codice a 124 byte su R2015b e confermo che funziona
Luis Mendo il

Tha n k y o u!
flawr

7

Python 2, 121 110 byte

s=input()
n=len(s)
r=range(1,n)+range(n,0,-1)
for y in r:print''.join(s[:(x+y-n&(x+y>n))*x]or' '*x for x in r)

116 byte se si utilizza raw_input. Il programma esegue essenzialmente una maschera basata sulla norma L1 / distanza dal centro di Manhattan, nonché sulla parità di questa distanza rispetto alla parità della lunghezza di input.

(Grazie a @Lynn per -9 byte e spianando la strada per altri 2)


Una cosa che viene fuori è che potresti compattare le prime due righe in l = len (input ()), no?
Frank,

@Frank sviene utilizzato alla fine della lunga linea, quindi purtroppo non è possibile
Sp3000

Python 2 può ottenere 112 o 116 byte usando una scelta leggermente diversa per R.
Lynn,

Ah, non l'ho preso, scusa.
Frank,

@Lynn Oh wow, quella scelta o Rrende il codice molto più ordinato!
Sp3000,


6

JavaScript (ES6), 132 byte

s=>{x=' '.repeat(l=s.length);for(n=r='';n++<l;r=r?t+`
${r}
`+t:t)for(i=l,t='';i;t=t?w+t+w:w)w=(i<n|n+i&1?x:s).slice(0,i--);return r}

Test

var solution =

s=>{
  x=' '.repeat(l=s.length);
  for(n=r='';n++<l;r=r?t+`\n${r}\n`+t:t)
    for(i=l,t='';i;t=t?w+t+w:w)
      w=(i<n|n+i&1?x:s).slice(0,i--);
  return r
}

result.textContent = solution('Lemon');
<input type="text" id="input" value="Lemon" oninput="result.textContent=solution(this.value)" /><pre id="result"></pre>



5

Gelatina, 32 26 byte

³L_+«0ị“~ ”«³ḣ
JµṖ;Ṛç@þ`j⁷

Provalo online!

EDIT: Dennis ha salvato 6 byte. Grazie!


2

JavaScript, 187 178 byte

Un approccio bit a bit. La funzione mdefinisce una maschera iniziando da 2 ** length, ad es. 00100In binario, e definendo m(n) = m(n-1) << 1 | m(n-1) >> 1per la prima metà. È interessante notare che la seconda metà può essere definita come m(n) = m(n-1) << 1 & m(n-1) >> 1. (anche se il programma opta invece di definire m(n) = m(2 * length - 1)per la seconda metà) Da qui queste maschere possono essere usate per determinare se una parola o uno spazio dovrebbe apparire controllando 2 ** column & m(row). Naturalmente in JavaScript è più breve scrivere 2 ** somethingcon 1 << something...

nota: scritto mentre stanco. Maggio Quasi sicuramente ha degli errori.

s=>{m=n=>n?n>l?m(2*l-n):(p=m(n-1))>>1|p<<1:1<<l
for(r=0;r/2<=(l=s.length-1);r++){for(i=1,o="";i/2-1<l;i++)o+=(1<<i-1&m(r)?s:" ".repeat(i)).slice(0,i>l?2*l+2-i:i)
console.log(o)}}

2

Haskell, 109 byte

f s|n<-length s,r<-[1..n]++[n-1,n-2..1]=unlines[do x<-r;min(" ~"!!mod((x+y+n)*min(n-x-y)0)2)<$>take x s|y<-r]

2

Brachylog , 46 byte

{a₀⟨{;Ṣ}j₎l⟩}ᶠL&l;Ṣj₍ẹa₁ᶠ;Lz{czzcᵐ}ᵐ⟨kc↔⟩zcᵐ~ṇ

Provalo online!

Conteggio dei byte terribile e approccio probabilmente peggiore (per non parlare di Brachylog non è esattamente progettato per l'arte ASCII), ma ho perso abbastanza tempo per pubblicarlo comunque.

              L    The variable L
{           }ᶠ     is a list containing every possible
 a₀                prefix of
                   the input
    {;Ṣ}           paired with a space
        j          and concatenated with itself
   ⟨     ₎l⟩       a number of times equal to its length.
          ᶠ    A list containing every possible
        a₁     suffix of
   Ṣ           a space
    j          concatenated with itself
  ;  ₍         a number of times equal to
 l             the length of
&              the input
      ẹ        then split back up into its elements
               is an important list which doesn't actually get a name.
                         That list
;Lz                      zipped with L
   {     }ᵐ              with each pair being
    c                    concatenated,
     z                   zipped with cycling,
      z                  zipped back,
        ᵐ                and subjected to each of its elements being
       c                 concatenated itself,
           ⟨kc↔⟩         then palindromized
                z        and zipped yet again
                 cᵐ      with every line concatenated once more
                   ~ṇ    and finally joined on newlines
                         is the output.

Quasi l'unica parte intelligente di tutto ciò è l'uso di a₁generare gli spazi verticali più grandi per primi, mentre a₀genera i prefissi delle parole più piccoli per primi, e zzdi espandere singoli spazi in blocchi di spazio corrispondenti alla larghezza dei prefissi.


1

TSQL, 259 byte

golfed:

DECLARE @ VARCHAR(30)='TSQL'

,@o VARCHAR(max),@i INT=0,@j INT,@t VARCHAR(max)SET @j=LEN(@)z:WHILE @i<LEN(@)SELECT @o=x+ISNULL(@o+x,''),@i+=1FROM(SELECT LEFT(IIF((@j-@i)%2=1,@,SPACE(99)),LEN(@)-@i)x)z SELECT @j-=1,@t=@o+ISNULL(CHAR(10)+@t+CHAR(10)+@o,''),@o=null,@i=0IF @j>0GOTO z PRINT @t

Ungolfed:

DECLARE @ VARCHAR(30)='TSQL'

,@o VARCHAR(max),@i INT=0,@j INT,@t VARCHAR(max)SET @j=LEN(@)
z:
WHILE @i<LEN(@)
  SELECT @o=x+ISNULL(@o+x,''),@i+=1
  FROM(SELECT LEFT(IIF((@j-@i)%2=1,@,SPACE(99)),LEN(@)-@i)x)z
SELECT @j-=1,@t=@o+ISNULL(CHAR(10)+@t+CHAR(10)+@o,''),@o=null,@i=0
IF @j>0 GOTO z

PRINT @t

Violino


0

C, 167 byte

Questo programma prevede che il testo di input venga passato come primo parametro al programma (tramite riga di comando o comunque) e scriverà l'output su stdout.

int i,j,k,l,v;main(h,s)char**s;{h=strlen(s[1]);l=h*2;for(;++i<l;puts(""))for(j=0;++j<l,v=j<h?j:l-j;)for(k=0;k++<v;putchar((i+j+h%2)%2&&v>h-(i<h?i:l-i)?s[1][k-1]:32));}

Questo è il mio primo tentativo di codificare il golf qui poiché mi è sembrata una sfida ragionevole, quindi probabilmente può essere giocato a golf più di quanto non sia stato in grado di fare solo per come l'ho fatto.

Spiegazione

/* Static variables
   i - "Row" number
   j - "Column" number
   k - String character counter
   l - Double length of the input string
   v - Inverted column distance from center */
int i,j,k,l,v;

/* Main parameters
   h - (argc) Input string length
   s - argv */
main(h, s)
char**s;
{
  /* Assign the input string length and double length */

  h = strlen(s[1]);
  l = h * 2;

  /* Display content */

    /* Loop over rows l - 1 times and put a newline after each */
  for (; ++i < l; puts(""))
      /* Loop over columns l - 1 times and set the inverted column
         distance each time */
    for (j = 0; ++j < l, v = ((j < h) ? j : l - j);)
        /* Loop over characters up to the inverted column distance from the
           center (this generates the pattern of output lengths needed) */
      for (k = 0; k++ < v;)
        putchar(
            /* Check for if the current row + column (with an offset based on
               the input parity) parity is even or odd, creating the needed
               checkerboard pattern */
          (i + j + h % 2) % 2 &&
            /* If the inverted column distance from the center is more than the
               row distance from the center, then the cell is inside the
               circular shape */
          v > (h - ((i < h) ? i : l - i)) ?
              /* Display the requested character (minus one for 0 based) */
            s[1][k-1] :
            32 /* Otherwise display a space (ASCII 32) */
        );
}

È abbastanza significativo notare l'uso di (n < m) ? n : (m * 2) - nnel programma almeno due volte per ottenere la distanza invertita da una posizione centrale msu un intervallo di m * 2con l'ingresso n. Se c'è un modo più breve per farlo, allora potrebbe essere abbattuto un po 'più facilmente poiché l'algoritmo è importante per il funzionamento di questo programma.


0

C, 137 byte

x,y,w;main(l,v)char**v;{for(y=l=strlen(v[1]);-l<--y;putchar(10))for(x=l;-l<--x;printf("%*.*s",w,w,x+y+l&1&&w>abs(y)?v[1]:""))w=l-abs(x);}

Abbattersi:

Questo disegna ogni elemento della griglia 2n-1 x 2n-1, con una funzione maschera che decide se l'elemento corrente deve essere uno spazio vuoto o la parola di input (la maschera controlla la forma di un diamante e un motivo a scacchiera).

x,y,w;
main(l,v)char**v;{
    for(y=l=strlen(v[1]);-l<--y;/*...*/)    // row loop (count down to save bytes)
        for(x=l;-l<--x;/*...*/)             // column loop
            w=l-abs(x);                     // calculate current word's width
            printf("%*.*s",                 // print...
                w,w,                        // ...with min & max width...
                x+y+l&1&&w>abs(y)           // Check mask:
                    ?v[1]                   //  ...word
                    :"")                    //  ...or blank space
        putchar(10)                         // Newline
}
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.