Lemon-Limify a String

34

Napisz program lub funkcję, która pobiera niepusty łańcuch jednowierszowy. Możesz założyć, że zawiera on tylko ASCII do wydruku, z wyłączeniem spacji.

Wydrukuj lub zwróć kształt rombu ASCII podobny do cytryny lub limonki wykonanych z prefiksów sznurka.

Załóżmy, że ciąg wejściowy ma długość n liter. Następnie taki kształt składa się ze zszytych 2n - 1 kolumn sztuki ASCII, z których każda składa się z 2n - 1 linii. Licząc od 1, k-ta kolumna ma szerokość f (k) = min (k, 2n - k) i zawiera f (k) kopie pierwszych znaków f (k) znaków wejściowych, wyśrodkowanych pionowo, z pojedynczym pustym miejscem linie oddzielające kopie.

Na przykład, jeśli dane wejściowe to Lemon, dane wyjściowe powinny być:

          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

Jeśli wejście jest limewyjściem powinno być:

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

Ten sam wzorzec obowiązuje dla innych danych wejściowych:

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

Linie na wyjściu mogą mieć końcowe spacje i może istnieć jedna opcjonalna nowa linia końcowa.

Najkrótszy kod w bajtach wygrywa.

Hobby Calvina
źródło
13
Byłem zaskoczony, że użyłeś tylko prefiksów - spodziewałem się prefiksów po lewej i sufiksów po prawej!
Neil,
1
(Właściwie z kodowania POV wolałbym sufiksy w całym tekście, ale nie możesz mieć ciasta i zjeść go.)
Neil
2
Zdefiniuj „ kształt podobny do cytryny lub limonki
Peter Taylor,
6
@PeterTaylor Kształt pokazany w przykładach. Czy istnieje ciąg wejściowy, dla którego nie można wywnioskować wyniku?
Calvin's Hobbies
6
Nie powinienem niczego wnioskować: pytanie powinno mieć specyfikację .
Peter Taylor,

Odpowiedzi:

11

Matlab, 140 136 128 124 bajtów

Zasadniczo najpierw zaczyna się od środkowej sekcji, a następnie krok po kroku dołącza / dołącza skrócone / zmodyfikowane wersje.

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

Dzięki za 8 bajtów @LuisMendo!

Np. MATLABOtrzymujemy:

               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                    
wada
źródło
Och, fajny pomysł! Niestety moja stara wersja nie ma flip: /
flawr
Przetestowałem Twój 124-bajtowy kod na R2015b i potwierdzam, że działa
Luis Mendo,
Tha n k r o u!
flawr
7

Python 2, 121 110 bajtów

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 bajtów, jeśli używasz raw_input. Program zasadniczo wykonuje maskę na podstawie odległości L1 / Manhattan od centrum, a także parzystości tej odległości w porównaniu z parzystością długości wejściowej.

(Dzięki @Lynn za -9 bajtów i torując drogę dla 2 kolejnych)

Sp3000
źródło
Jedną rzeczą, która się wyskakuje, jest to, że można spakować pierwsze dwie linie do l = len (input ()), nie?
Frank
@Frank sjest używany na końcu długiej linii, więc niestety nie jest to możliwe
Sp3000,
Python 2 może uzyskać 112 lub 116 bajtów, używając nieco innego wyboru dla R.
Lynn,
Ach, nie złapałem tego, przepraszam.
Frank
@ Lynn O wow, ten wybór lub Rsprawia, że ​​kod jest o wiele ładniejszy!
Sp3000,
6

MATL , 44 bajty

Czerpałem inspirację z odpowiedzi @ flawr (chociaż algorytm nie jest taki sam)

GtnEq:!g*2Mo*XKG"K1YS3LZ)OX@:Y(PO5MY(XKwyhhc

Dane wejściowe to ciąg z pojedynczymi cudzysłowami.

Wypróbuj online!

Luis Mendo
źródło
6

JavaScript (ES6), 132 bajty

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>

użytkownik 81655
źródło
5

Galareta, 32 26 bajtów

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

Wypróbuj online!

EDYCJA: Dennis zapisał 6 bajtów. Dzięki!

Lynn
źródło
2

JavaScript, 187 178 bajtów

Podejście bitowe. Funkcja mdefiniuje maskę, rozpoczynając od 2 ** length, np. 00100Binarnie, i definiując m(n) = m(n-1) << 1 | m(n-1) >> 1dla pierwszej połowy. Co ciekawe, drugą połowę można zdefiniować jako m(n) = m(n-1) << 1 & m(n-1) >> 1. (chociaż program zamiast tego decyduje się na zdefiniowanie m(n) = m(2 * length - 1)dla drugiej połowy) Stąd te maski można użyć do ustalenia, czy słowo lub spacja powinny się pojawić, sprawdzając 2 ** column & m(row). Oczywiście w JavaScript, pisanie za 2 ** somethingpomocą 1 << something...

Uwaga: napisany zmęczony. Maj Prawie na pewno ma błędy.

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)}}
jrich
źródło
2

Haskell, 109 bajtów

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]
Dianne
źródło
2

Brachylog , 46 bajtów

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

Wypróbuj online!

Straszna liczba bajtów i prawdopodobnie gorsze podejście (nie wspominając, że Brachylog nie jest specjalnie zaprojektowany dla sztuki ASCII), ale i tak zmarnowałem wystarczająco dużo czasu, aby go opublikować.

              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.

Prawie jedyną sprytną częścią tego wszystkiego jest użycie a₁generowania spacji pionowych od największej do pierwszej, podczas gdy a₀generowanie prefiksów słowa od najmniejszej do pierwszej, oraz zzdo powiększania pojedynczych spacji w bloki przestrzeni pasujące do szerokości prefiksów.

Niepowiązany ciąg
źródło
1

TSQL, 259 bajtów

Gra w golfa:

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

Nie golfowany:

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

Skrzypce

t-clausen.dk
źródło
0

C, 167 bajtów

Ten program oczekuje, że tekst wejściowy zostanie przekazany jako pierwszy parametr do programu (za pośrednictwem wiersza poleceń lub w inny sposób) i zapisze dane wyjściowe na standardowe wyjście.

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

To jest moja pierwsza próba gry w golfa kodu, ponieważ wydawało się to rozsądnym wyzwaniem, więc prawdopodobnie można grać w golfa bardziej niż byłem w stanie, ponieważ to zrobiłem.

Wyjaśnienie

/* 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) */
        );
}

Jest wystarczająco istotne, aby odnotować użycie (n < m) ? n : (m * 2) - nw programie co najmniej dwa razy, aby uzyskać odwróconą odległość od pozycji środkowej mw zakresie m * 2wraz z wejściem n. Jeśli istnieje krótszy sposób, aby to zrobić, można by go łatwiej rozegrać w golfa, ponieważ ten algorytm jest ważny dla działania tego programu.

Lemon Drop
źródło
0

C, 137 bajtów

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

Awaria:

Rysuje to każdy element siatki 2n-1 x 2n-1, a funkcja maski decyduje, czy bieżącym elementem powinna być pusta spacja czy słowo wejściowe (maska ​​sprawdza kształt rombu i wzór szachownicy).

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
}
Dave
źródło