柠檬串


34

编写一个包含非空单行字符串的程序或函数。您可能会认为它仅包含可打印的ASCII(不包括空格)。

打印或返回类似于由字符串前缀制成的柠檬或酸橙的ASCII艺术菱形形状。

假设输入字符串的长度为n个字母。然后,这样的形状由2n-1列的ASCII艺术拼凑而成,每列由2n-1行组成。从1开始,第k列的宽度为f(k)= min(k,2n-k)个字符,并包含输入的前f(k)个字符的f(k)个副本,垂直居中,单个空格分隔副本的行。

例如,如果输入为Lemon,则输出应为:

          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

如果输入是lime输出,则应为:

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

对于其他输入,遵循相同的模式:

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

输出中的行可能有尾随空格,并且可能有一个可选的尾随换行符。

以字节为单位的最短代码获胜。


13
令您惊讶的是,您仅使用前缀-我期望左边有前缀,右边有后缀!
尼尔

1
(实际上,从编码POV的角度来看,我会始终选择后缀,但您不能吃蛋糕。)
Neil

2
定义“ 类似于柠檬或酸橙的形状
Peter Taylor

6
@PeterTaylor示例显示的形状。老实说,有一个您不能推断输出的输入字符串吗?
加尔文的爱好

6
我不必推断任何内容:这个问题应该有一个规范
彼得·泰勒

Answers:


11

MATLAB,140个136 128 124字节

基本上,首先从中间部分开始,然后逐步添加/添加缩短/修改的版本。

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

感谢8个字节@LuisMendo!

例如,MATLAB我们得到:

               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                    

哦,好主意!不幸的是,我的旧版本没有flip:/
瑕疵的'16

我测试了124字节的代码上R2015b和我确认它的工作原理
路易斯Mendo

塔ñķY 2 O u!举报
flawr

7

Python 2中,121个 110字节

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个字节raw_input。该程序实质上是根据距中心的L1-norm / Manhattan距离以及与输入长度的奇偶校验相比的该距离的奇偶校验来进行掩码的。

(感谢@Lynn提供了-9个字节,并为另外2个铺平了道路)


弹出的一件事是,您可以将前两行压缩为l = len(input()),不是吗?
弗兰克,

@Frank s用于长行的结尾,因此很遗憾,这是不可能的
Sp3000

使用2 的稍微不同的选择,Python 2可以获得112或116个字节R
林恩

啊,我没抓住那个,对不起。
弗兰克,

@Lynn哦,哇,这个选择还是R使代码更整洁了!
Sp3000


6

JavaScript(ES6),132个字节

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}

测试

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

果冻, 32 26字节

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

在线尝试!

编辑:丹尼斯保存6个字节。谢谢!


2

JavaScript,187178字节

按位方法。函数m通过从处2 ** length(例如00100以二进制开始)并定义m(n) = m(n-1) << 1 | m(n-1) >> 1前半部分来定义掩码。有趣的是,下半部分可以定义为m(n) = m(n-1) << 1 & m(n-1) >> 1。(尽管程序改而选择为m(n) = m(2 * length - 1)下半部分定义)从这里开始,这些掩码可用于通过检查确定是否应显示单词或空格2 ** column & m(row)。当然在JavaScript 2 ** something中用1 << something...

注意:写时要累。可能几乎肯定有错误。

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个字节

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个字节

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

在线尝试!

糟糕的字节数和可能更差的方法(更不用说Brachylog并非完全针对ASCII艺术设计),但我浪费了足够的时间将其发布。

              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.

几乎唯一聪明的部分就是使用a₁生成最大的垂直空间,同时a₀生成单词的前缀最小,并将zz单个空间扩展为与前缀的宽度匹配的空间块。


1

TSQL,259个字节

打高尔夫球:

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

取消高尔夫:

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

小提琴


0

C,167字节

该程序希望将输入文本作为第一个参数(通过命令行或其他方式)传递给程序,并将输出写入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));}

这是我在这里进行代码高尔夫的第一次尝试,因为这似乎是一个合理的挑战,所以由于我的工作方式,它可能比我能做的更多。

说明

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

值得注意的是,(n < m) ? n : (m * 2) - n在程序中至少要使用两次,才能在输入m范围内获得m * 2与中心位置的反距离n。如果有更短的方法可以做到这一点,则可以更轻松地进行操作,因为该算法对于该程序的工作方式非常重要。


0

C,137字节

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

分解:

这将绘制2n-1 x 2n-1网格中的每个元素,并使用遮罩功能确定当前元素是空白还是输入字(遮罩会检查菱形和棋盘图案)。

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
}
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.