文字列を「階段状にする」


12

「階段状の」文字列を作成するプログラムまたは関数を作成する必要があります。文字列を「階段状に」する方法は次のとおりです。

文字列の各文字に対して:

  • 文字が「y」を含まない大文字または小文字の母音の場合は、出力してから、文字列の残りを列の上に移動します。

  • 文字がスペースまたはタブ、出力された場合には、その文字列の残りの部分を移動ダウン colum。

  • 文字がどちらでもない場合、正常に出力します。

IOは、合理的な形式で作成できます。入力には改行は含まれません。必要に応じて、末尾の空白を削除できます。

文字列を印刷するのではなく返すことを選択した場合は、文字列を視覚化できるように印刷する短いプログラムも含めてください。これは必須ではなく、バイトカウントにもなりません。これは、ゴルフやエソラン(私のような)を理解していないユーザーにとっては、出力を検証したり、コードをいじったりできるようにするための便利なものです。

サンプルIO:

「bcdef ghijkl」の出力:

    f    jkl
bcde  ghi

「プログラミングパズルとコードゴルフ」の出力:

                               lf
                            -Go
                  s  nd   de   
         ng   zzle  A   Co       
      mmi   Pu                 
   gra        
Pro

「Abcdefghijklmnopqrstuvwxyz」の出力:

                     vwxyz
               pqrstu
         jklmno
     fghi          
 bcde             
A        

いつものように、これはコードゴルフなので、バイト単位の最短回答が勝ちです。



先頭/末尾の空白を削除できますか?
orlp

@orlp視覚的表現をまったく変更しないため、なぜそうなのかわかりません。
ジェームズ

文字列を返すことを選択した場合、印刷するプログラムはバイトカウントに含まれていますか?

@PeterPeter最後の編集をご覧ください。
ジェームズ

回答:


2

MATL38 37バイト

Oj33<G13Y2m-IL)hYstX<-"@Z"GX@)h]Xh!c!

オンラインでお試しください!

説明

各文字に対して、コードは上から測定された垂直位置を計算します(0が最高です)。次に、転置された出力文字列を作成します。各文字は、その垂直位置が示す数の先頭スペースを持つ行にあります。次に、すべての行が2D char配列に汚染され、最終的に転置されて表示されます。

O       % push a 0
j       % input a string
33<     % array of the same length as the input that contains true for spaces or tabs
G       % push input again
11Y2    % string 'aeiouAEIOU'
m       % array of the same length as the input that contains true for vowels
-       % subtract
IL)     % remove last element
h       % prepend the 0 that is at the bottom of the stack
Ys      % cumulative sum. This gives the vertical position of each char
tX<     % duplicate. Compute minimum
-       % subtract. This sets minimum vertical position to 0
"       % for each vertical position
  @     %   push vertical position of current character
  Z"    %   string with that many spaces
  G     %   push input again
  X@)   %   get the character corresponding to the current iteration index
  h     %   concatenate horizontally
]       % end for each
Xh      % concatenate all lines into a row cell array
!       % transpose into a column cell array
c       % convert into 2D array, padding with spaces if needed
!       % transpose. Implicitly display

7

Pyth、63バイト

V_Q aY?}rN0"aeiou"=hZ?}N"     "=tZZ;Jh.mbYKh.MZYjC.b++*d+JNY*dK_YQ
                         ^^^^^
                         |||||
                         |tabs
                        space

中央のスペースは実際には単一のタブ文字ですが、StackExchangeはそれを4つのスペースとしてレンダリングします。

オンラインでお試しください!


64バイトをカウントします。
コナーオブライエン

ここでは、タブが4つのスペースとして表示されています。
漏れの修道女

間違いなく64バイト。mothereff.in/...

いいえ、@ KennyLauは、タブ文字を4つのスペースの代わりに配置することを意味しました。オンラインで試すリンクをご覧ください。
ママファンロール

@MamaFunRoll StackExchangeは、タブを自動的に4つのスペースに置き換えます。
orlp

4

Python 2、141 137バイト

def S(s,l=[0]):
 for c in s:l+=[l[-1]-(c in"aeiouAEIOU")+(c<"!")]
 for h in sorted(set(l)):print"".join([" ",c][i==h]for i,c in zip(l,s))

これはスペースで
下がっ

@Score_Underそれは私のマシンで問題なく動作します。Python 2でテストしていますか?
orlp

動いています。どのようにすればよいのか完全にはわかりませんが、初めて貼り付けるときに間違いを犯したに違いありません。
Score_Under

3

JavaScript(Firefox 30-57)、151バイト

s=>[...s].map((c,i)=>r[c<'!'?n++:/[AEIOU]/i.test(c)?n--:n][i]=c,n=s.length,r=[for(_ of s+s)[]])&&[for(a of r)if(s=[for(c of a)c||' '].join``)s].join`\n`

where \nは、リテラルの改行文字を表します。


2
あなたが交換できるようにテンプレートの文字列を使用すると、文字列内の改行を入れることができます/n``で
一般的なユーザー

1
@GenericUserバイトカウントは、既に実行されていると仮定して調整されます。投稿で文字通り改行を使用したくなかっただけです。
ニール

1

C、180バイト

char s[99];i,j,p[99],m,M;main(c){for(gets(s);c=s[i];j+=strchr("aeiou",c|32)!=0,j-=c<33,m>j?m=j:M<j?M=j:0)p[i++]=j;for(;m<=M;putchar(10),M--)for(i=0;c=s[i];)putchar(M^p[i++]?32:c);}

ゴルフをしていない:

char s[99];i,j,p[99],m,M;
main(c){for(gets(s);c=s[i];
j+=strchr("aeiou",c|32)!=0,j-=c<33,m>j?m=j:M<j?M=j:0)
  //move current height up or down, adjust minimum and maximum height
p[i++]=j;  //record height of character
for(;m<=M;putchar(10),M--)  //from maximum to minimum height
for(i=0;c=s[i];)putchar(M^p[i++]?32:c);}  //print only characters on this height

1

Perl、110バイト(108バイトのスクリプト+ 2バイトのフラグ)

$h=0;map{$h{$h}.=' 'x($p-$p{$h}).$_;$p{$h}=++$p;$h+=/[aeiou]/i-/\s/}split//;print for@h{sort{$b<=>$a}keys%h}

で実行 perl -nl script.pl、入力は標準入力に、出力は標準出力になります。

難読化解除

変数の名前をより賢明に変更し、コードuse strictuse warnings準拠させ、perlが自動的に行う多くのマジックを明示的にしました。

スクリプト内でフラグperl script.plの効果を複製するため、これは単にとして実行され-nlます。

use strict;
use warnings;
use English;

# The effect of -l in perl's flags
$INPUT_RECORD_SEPARATOR = "\n";
$OUTPUT_RECORD_SEPARATOR = "\n";

# These variables are magicked into existence
our $column = 0;
our %line_col = ();
our %lines = ();

# The implicit while-loop is the effect of -n in perl's flags
while (defined(my $line = <>)) {
    # The "chomp" is part of perl's -l flag too
    chomp $line;

    # Here starts the actual script. "$h=0" turns into...
    our $height = 0;
    for my $char (split '', $line) {
        if (!exists $line_col{$height}) {
            # Setting it to 0 is a bit of a white lie, but it might as well be 0.
            # Perl would otherwise have called the value "undef", which is
            # similar to 0 in numeric contexts.
            $line_col{$height} = 0;
        }

        $lines{$height} .= ' ' x ($column - $line_col{$height});
        $lines{$height} .= $char;

        $column++;
        $line_col{$height} = $column;

        $height++ if $char =~ /[aeiou]/i;
        $height-- if $char =~ /\s/;
    }

    # Sort line heights numerically descending (so the greatest is printed first)
    my @heights = sort { $b<=>$a } keys %lines;

    for my $line (@lines{ @heights }) {
        print $line;
    }
}

1

JavaScript(ES6)、133

s=>s.replace(/[^aeiou ]*(.?)/gi,(z,x,c)=>(q=o[r]||'',o[r]=q+=' '.repeat(c-q.length)+z,x<'!'?++r:r?--r:o=[,...o]),o=[],r=0)&&o.join`
`

少ないゴルフ

s=>(
  s.replace(/[^aeiou ]*(.?)/gi,(z,x,c)=>(
    q = o[r] || '',
    o[r] = q += ' '.repeat(c - q.length) + z,
    x == ' ' ? ++r : r ? --r : o = [,...o]
  ), o = [], r = 0),
  o.join`\n`
)

テスト

f=s=>s.replace(/[^aeiou ]*(.?)/gi,(z,x,c)=>(q=o[r]||'',o[r]=q+=' '.repeat(c-q.length)+z,x<'!'?++r:r?--r:o=[,...o]),o=[],r=0)&&o.join`
`

function test() {
  i=I.value
  O.textContent=f(i)
}

test()
#I { width:90%}
<input id=I oninput='test()' value='Programming Puzzles And Code-Golf'>
<pre id=O>


0

Haskell(ANSI端末内)、75バイト

("\27[2J"++).(h=<<)
h ' '="\27[B "
h c|elem c"aeiouAEIOU"=c:"\27[A"
h c=[c]

使用例: putStr $ ("\27[2J"++).(h=<<) $ "bcdef ghijkl"

これは、ANSIエスケープコードを使用してカーソルを上下に移動します。


0

C、173の 160 156 155バイト

編集:@mIllIbyteからstrchrを使用して13バイトを削るというアイデアを借用

Edit2:最小/最大比較を合理化、-4バイト

Edit3:cは->からmain(c)で始まる任意の値を持つことができ、-1バイト

編集4:ungolf /説明を追加

p,l,j,m;main(c){char b[99],*s=gets(b);for(;j<m+2;p?putchar(c?l?32:c:10):l<j?j=l:l>m?m=l:0,l-=c?(c&=223)&&c-9?!!strchr("AEIOU",c):-1:(p=s=b,l+j++))c=*s++;}

ゴルフをしていないと説明:

/* declare and initialize these variables to int and 0 */
p,l,j,m;

/* declares main, but also int c */
main(c)
{

  /* we can handle strings of length 98 (+1 for string-terminating 0) */
  /* we declare and initialize s to point to the beginning of the input
     string for the first pass through the for loop */
  char b[99],*s=gets(b);

  /* the for-loop actually contains nested loops, where the inner loops
     behave differently depending on the outer loop parameter p as follows:
     p attains the values false (0) and true (non-null pointer), in this order.

     p == false:
      the inner loop has the parameter s and passes through all the characters
      in the string until the string is exhausted (*s == 0). l is the vertical
      position of the current character relative to the first character
      (l = 0), smaller number = higher up. The purpose here is simply to find
      the range of vertical positions [j, m] present in the string. The
      commands in execution order are:

      -- loop over s --

      // test does not do anything since j <= m by design
      1. j < m+2

      // puts current char in c and increments string counter
      2. c = *s++          

      // ensures that j (m) equals the min (max) of the vertical positions (l)
         encountered so far. At first step j = l = m = 0.
      3. l<j?j=l:l>m?m=l:0 

      // c != 0, this updates the vertical position for the next character
      // c = SPC or C = TAB -> lower (l increases by 1)
      // c = "aeiouAEIOU" -> higher (l decreases by 1)
      4a. l-=(c&=223)&&c-9?!!strchr("AEIOU",c):-1

      -- loop over s ends --

      // c == 0, this resets the string pointer s and puts p = true, and 
      //         thereby initiates the next phase of the algorithm
      //         see rest of the explanation at p == true)
      4b. p=s=b

    p == true:
     now there are two inner loops. The outer of these has the parameter j,
     which ranges from the smallest vertical position+1 (the value of j after
     the p == false pass) to the largest vertical position+1 (m+2 after the
     p == true pass). The innermost loop has the parameter s and passes through
     all characters in the string until the string is exhausted (*s == 0) just
     as in the p == false inner loop. Here l is now the vertical position
     relative to the current position j-1, so that l == 0 when a character is
     at the current level. Such characters are printed as is, whereas
     characters at other levels are replaced by space. The end-of-string
     marker 0 outputs a newline. The commands in execution order are:

      -- loop over j --

      // at first step increments j to point to be one more than the
      // current vertical position. At other steps moves the current position
      // (j-1) one vertical position downwards. Also, at all steps, this
      // biases the vertical position counter l to be zero at the current
      // vertical position (j-1)
      1. l=-j++

      // compare j to stopping criteria, exit if j > m+1
      2. j < m+2

       -- loop over s --

       // puts current char in c and increments string counter
       3. c = *s++          

       // outputs character as follows:
       // c == 0 (end of string), output newline
       // c != 0 (middle of string)
       //  l == 0 (character at current vertcial position), output c
       //  l != 0 (character not at current vertical position), output space
       4. putchar(c?l?32:c:10)

       // c != 0, this updates the vertical position for the next character
       // c = SPC or C = TAB -> lower (l increases by 1)
       // c = "aeiouAEIOU" -> higher (l decreases by 1)
       5a. l-=(c&=223)&&c-9?!!strchr("AEIOU",c):-1

       -- loop over s ends --

      // c == 0, this resets the string pointer s for next loop over s
      //         algorithm (see rest of the explanation at p == true)
      5b. p=s=b

     -- loop over j ends --
  */

  for(;
      j<m+2;
      p?putchar(c?l?32:c:10):
    l<j?j=l:l>m?m=l:0,
      l-=c?(c&=223)&&c-9?!!strchr("AEIOU",c):-1:
       (p=s=b,l+j++))
    c=*s++;
}
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.