"Escalera" una cuerda

12

Debe escribir un programa o función que cree una cadena "escalonada". Así es como "escalones" una cadena:

Para cada personaje en la cadena:

  • Si el carácter es una vocal mayúscula o minúscula, sin incluir 'y', escríbala y luego mueva el resto de la cadena hacia arriba una columna.

  • Si el carácter es un espacio o una pestaña, imprímalo y luego mueva el resto de la cadena hacia abajo una columna.

  • Si el carácter no es ninguno de los dos, imprímalo normalmente.

IO puede estar en cualquier formato razonable. La entrada no contendrá ninguna línea nueva. Si lo desea, puede eliminar cualquier espacio en blanco al final.

Si elige devolver la cadena, en lugar de imprimirla, incluya también un programa corto que imprima su cadena para que pueda visualizarse. Esto no es obligatorio, ni irá hacia su conteo de bytes. Esto es solo una conveniencia para los usuarios que no entienden el golf o esolangs (como yo) para poder verificar la salida o jugar con el código.

Muestra IO:

Salida para "bcdef ghijkl":

    f    jkl
bcde  ghi

Salida para "Programación de rompecabezas y código-golf":

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

Salida para "Abcdefghijklmnopqrstuvwxyz":

                     vwxyz
               pqrstu
         jklmno
     fghi          
 bcde             
A        

Como de costumbre, este es el código de golf, por lo que gana la respuesta más corta en bytes.

James
fuente
¿Podemos eliminar cualquier espacio en blanco inicial / final?
orlp
@orlp Dado que no cambiará la representación visual en absoluto, no veo por qué no.
James
Si elegimos devolver la cadena, ¿se incluye el programa para imprimirla en el recuento de bytes?
@PeterPeter Vea mi última edición.
James

Respuestas:

2

MATL , 38 37 bytes

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

Pruébalo en línea!

Explicación

Para cada carácter, el código calcula su posición vertical, medida desde arriba (0 es el más alto). Luego construye la cadena de salida transpuesta: cada carácter está en una línea con tantos espacios iniciales como indica su posición vertical. Luego, todas las líneas se contactan en una matriz de caracteres 2D, que finalmente se transpone y se muestra.

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
Luis Mendo
fuente
7

Pyth, 63 bytes

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

Los espacios en el medio son en realidad un solo carácter de tabulación, pero StackExchange lo representa como cuatro espacios.

Pruébalo en línea!

Monja permeable
fuente
Cuento 64 bytes.
Conor O'Brien
Debido a que la pestaña se muestra como cuatro espacios aquí.
Leaky Nun
Definitivamente 64 bytes. mothereff.in/…
No, @KennyLau significaba que el carácter de tabulación debería colocarse en lugar de los cuatro espacios. Mira el enlace para probarlo en línea.
Mama Fun Roll
@MamaFunRoll StackExchange reemplaza automáticamente las pestañas por 4 espacios.
orlp
4

Python 2, 141 137 bytes

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))
orlp
fuente
Este no parece descender en espacios
Score_Under
@Score_Under Funciona bien en mi máquina. ¿Estás probando en Python 2?
orlp
Esta funcionando. No sé cómo pero debo haber cometido un error al pegarlo por primera vez.
Score_Under
3

JavaScript (Firefox 30-57), 151 bytes

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`

Donde \nrepresenta el carácter de nueva línea literal.

Neil
fuente
2
Con las cadenas de plantilla, puede poner una nueva línea en una cadena, para que pueda reemplazar /ncon ``
Usuario genérico
1
@GenericUser El recuento de bytes se ajusta suponiendo que ya lo haya hecho; Simplemente no quería usar una nueva línea literal en mi publicación.
Neil
1

C, 180 bytes

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

Sin golf:

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
MIllIbyte
fuente
1

Perl, 110 bytes (script de 108 bytes + banderas de 2 bytes)

$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}

Ejecutar con perl -nl script.pl, la entrada está en stdin, la salida está en stdout.

Desobuscado

Cambié el nombre de las variables de manera más sensata, hice el código use stricty use warningscumplí, y expliqué que gran parte de la magia Perl lo hace automáticamente.

Esto solo se ejecuta como perl script.pl, porque replica los efectos de las -nlbanderas dentro del script.

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;
    }
}
Score_Under
fuente
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`
`

Menos golf

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

Prueba

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>

edc65
fuente
0

Haskell (dentro del terminal ANSI), 75 bytes

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

Ejemplo de uso: putStr $ ("\27[2J"++).(h=<<) $ "bcdef ghijkl"

Esto usa códigos de escape ANSI para mover el cursor hacia arriba y hacia abajo.

nimi
fuente
0

C, 173 160 156 155 bytes

Editar: idea prestada de usar strchr de @mIllIbyte para eliminar 13 bytes

Edit2: racionalizó las comparaciones mín. / Máx., -4 bytes

Edit3: c puede tener cualquier valor para comenzar con -> en main (c) en su lugar, -1 byte

Edit4: se agregó ungolf / explicación

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

Ungolfed y explicó:

/* 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++;
}
Zunga
fuente