Рядок "Сходи-ify"


12

Ви повинні написати програму або функцію, яка створює рядок "ідентифікований по сходах". Ось як ви "stair-ify" рядок:

Для кожного символу в рядку:

  • Якщо символом є голосний або нижній регістр, не включаючи 'y', виведіть його, а потім перемістіть решту рядка вгору на стовпчик.

  • Якщо символом є пробіл або вкладка, виведіть його, а потім перемістіть решту рядка вниз по колонці.

  • Якщо символу немає, виведіть його нормально.

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

MATL , 38 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 відображає його як чотири пробіли.

Спробуйте в Інтернеті!


Я рахую 64 байти.
Conor O'Brien

Через те, що вкладка відображається тут як чотири пробіли.
Leaky Nun

Однозначно 64 байти. mothereff.in/…

Ні, @KennyLau означав, що символ вкладки повинен бути розміщений замість чотирьох пробілів. Подивіться на спробу онлайн.
Mama Fun Roll

@MamaFunRoll StackExchange автоматично замінює вкладки на 4 пробіли.
orlp

4

Пітон 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

@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`

Де \nпредставляє буквальний символ нового рядка.


2
За допомогою рядків шаблону ви можете вставити нову рядок у рядок, щоб ви могли замінити /nна ``
Generic User

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, введення - на stdin, вихід - на stdout.

Розчарований

Я перейменував змінні більш ретельно, зробив код use strictі use 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 байт

Редагувати: запозичена ідея використання strchr від @mIllIbyte для гоління 13 байт

Edit2: спрощене порівняння min / max, -4 байти

Edit3: c може мати будь-яке значення, починаючи з -> на main (c) замість, -1 байт

Edit4: додано 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++;
}
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.