A velocidade das letras

43

Dada uma sequência como entrada, imprima uma nova sequência com cada letra pressionada para a direita pelo respectivo índice alfabético.

Todos sabemos que A é lento e Z é uma letra rápida. Isso significa que Z é deslocado para a direita em 25 espaços, A não é deslocado e B é deslocado em 1 espaço.

Seu programa precisa lidar apenas com letras maiúsculas de AZ e sem outros caracteres, sem espaços em branco, sem pontuação.

Observe que, se 2 ou mais letras caírem no mesmo espaço após a mudança, o caractere mais recente será usado. (Exemplo: BA->  A)

Exemplos

"AZ" -> "A                         Z"

"ABC" -> "A B C"

"ACE" -> "A  C  E"

"CBA" -> "  A"

"HELLOWORLD" -> "     E H    DLL   OLO   R  W"

Regras

  • Isso é , portanto o código mais curto em qualquer idioma, bytes, vence.
  • As brechas padrão são proibidas.

  • A entrada deve ser recebida como uma sequência.

  • Você pode imprimir o resultado stdoutou retornar uma sequência.
  • Um único espaço em branco à direita e / ou nova linha é permitido.
  • Você também pode usar letras minúsculas como entrada ou saída, mas use apenas ambos os casos.
Ian H.
fonte
Trailing espaço em branco ok?
Okx, 13/10
@ Ok, sim, observe meu comentário anterior.
Ian H.
1
E quanto a muitos espaços à direita?
Okx, 13/10
1
@ Ok Proibido, um é tudo que você recebe.
Ian H.
Suponho que podemos usar letras minúsculas, certo?
Sr. Xcoder 13/10/19

Respostas:

11

MATL , 11 bytes

''jtfy65-+(

Experimente online! Ou verifique todos os casos de teste .

Explicação

A indexação MATL é baseada em 1. Este truque de golfe é usado aqui. Este outro não pode ser usado porque precisamos de uma string vazia, não de uma matriz numérica vazia.

Considere a entrada 'ACE'como um exemplo. O conteúdo da pilha é mostrado de baixo para cima.

''     % Push empty string
       %   Stack: ''
j      % Input string
       %   Stack: '', 'ACE'
t      % Duplicate
       %   Stack: '', 'ACE', 'ACE'
f      % Indices of nonzero entries. Gives [1 2 ... n] where n is input length
       %   Stack: '', 'ACE', [1 2 3]
y      % Duplicate from below
       %   Stack: '', 'ACE', [1 2 3], 'ACE'
65     % Push 65
       %   Stack: '', 'ACE', [1 2 3], 'ACE', 65
-      % Subtract, element-wise. Characters are converted to codepoints
       %   Stack: '', 'ACE', [1 2 3], [0 2 4]
+      % Add, element-wise
       %   Stack: '', 'ACE', [1 4 7]
(      % Fill string '' with values 'ACE' at positions [1 4 7]. The original
       % empty string is extended. Non-existing values are filled with char 0,
       % which is displayed as space. Implicitly display
       %   Stack: 'A  C  E'
Luis Mendo
fonte
5
(: nice builtin
Erik the Outgolfer
@EriktheOutgolfer Eu acho que é semelhante ao 05AB1E's ǝ? Ah, mas isso não parece vetorizar sobre o segundo / entradas terceiros
Luis Mendo
1
Exatamente por que é único: pe também como o MATL se preenche automaticamente com se 0é exibido 0como espaço.
Erik the Outgolfer
1
@LuisMendo Nice reply. Por curiosidade, e essa pergunta provavelmente é aplicável à maioria dos idiomas baseados em pilha, quando você escreve em MATL, precisa acompanhar a pilha (por exemplo, em uma linha acima do código ou em um pedaço de papel, etc.) enquanto escrever código? Ou tornou-se natural o suficiente para você que não?
Jonah
1
Heh - aprendeu algo novo hoje; você pode indexar na mesma posição duas vezes sem nenhum problema em MATL (AB). Eu já comecei a escrever uma resposta complicada baseada em loop, porque supus que isso daria um erro.
Sanchises 15/10
7

R , 140 133 129 74 bytes

Economizou uma tonelada de bytes portando uma abordagem de valor ASCII como todos os outros. Triste eu não pensei nisso antes :(

function(s){F[X-65+1:sum(X|1)]=X=utf8ToInt(s)
F[is.na(F)]=32
intToUtf8(F)}

Experimente online!

resposta original, 129 bytes:

function(s){o=rep(' ',(n=nchar(s))+25)
for(i in 1:n){k=substr(s,i,i)
o[x<-i+match(k,LETTERS)-1]=k
F=max(F,x)}
cat(o[1:F],sep='')}

Experimente online!

gera uma lista muito longa ode espaços e itera s, substituindo os valores opelo valor correto e atualizando Fa posição do caractere mais à direita. Em seguida, imprime os primeiros Felementos osem separadores entre eles.

Giuseppe
fonte
6

05AB1E , 20 16 bytes

-4 bytes graças a Emigna

ð₄×svyAuykN+ǝ}ðÜ

Experimente online!

Okx
fonte
1
Eu acho que você pode diminuir para ð₄×svyAuykN+ǝ}ðÜpelo menos. Além disso, existe uma garantia de que a sequência de entrada deslocada não seja maior que 1000 caracteres? Caso contrário, g₂+ð×deve funcionar.
Emigna
6

JavaScript (ES6), 81 bytes

s=>[...s].map((c,i)=>a[i+parseInt(c,36)-10]=c,a=[])&&[...a].map(c=>c||" ").join``

De certa forma, parte da resposta incompleta de Rick Hitchcock, mas acabou sendo bastante diferente.

Coloca os caracteres em seu respectivo índice de uma matriz vazia e usa a dispersão da matriz ( [...a]) para transformar os elementos ausentes undefined, permitindo mapsubstituir elementos vazios por um espaço.

Casos de teste

Justin Mariner
fonte
Muito agradável! Eu estava prestes a publicar uma solução de 88 bytes, mas a sua é muito melhor.
Rick Hitchcock
5

Perl 5, 42 bytes

Código de 41 bytes + 1 para -p. Os \x1bs no código são caracteres de escape literais.

Confia nas seqüências de escape ANSI para posicionar o cursor e, portanto, não funciona no TIO.

s/./($-=-65+ord$&)?"\x1b[$-C$&\x1b[--$-D":$&/ge

Uso

perl -pe 's/./($-=-65+ord$&)?"\x1b[$-C$&\x1b[--$-D":$&/ge' <<< 'HELLOWORLD'
     E H    DLL   OLO   R  W
Dom Hastings
fonte
1
Aqui está um que funciona no TIO, mas chega com mais um byte (41 bytes de código + 2 para -F): Experimente online!
Xcali #
1
@Xcali Você deve publicar que assim eu posso upvote-lo :)
Lynn
1
@Xcali Concordo com Lynn, mais posts são ótimos. Eu também gosto de competição de idiomas!
Dom Hastings
5

Java (OpenJDK 8) , 207 191 189 183 178 178 174 173 170 bytes

s->{char i=0,l,c[]=new char[s.chars().map(j->j+s.lastIndexOf(j)).max().getAsInt()-64];for(;i<s.length();c[i+l-66]=l)l=s.charAt(i++);return"".valueOf(c).replace('',' ');}

Experimente online!

Roberto Graham
fonte
4

Perl 5 , 41 + ( -F) = 43 bytes

map$r[$i++-65+ord]=$_,@F;print$_||$"for@r

Experimente online!

Apenas para @lynn

Xcali
fonte
4

brainfuck , 127 bytes

,[[-<+<+>>]----[----<<->>]<<-[[>]>++++>[-<[-]<+>>]<[-<++++++++>]<[<]>-]>[>]<[-]+[<]>-[[>]<+[<]>-]>.[-]>[>]<[[->>+<<]<]>,]>>[.>]

Experimente online!

Explicação

,[                    Take input and start main loop
  [-<+<+>>]             Make two copies of input byte
  ----[----<<->>]<<-    Subtract 64 from one of them to get position in alphabet

                        There are two zero cells between the input and the
                        remaining output cells; we wish to move these zeroes
                        to indicate where the letter is to be moved

  [                     A number of times equal to the position in the alphabet:
    [>]                   Go to current position in output string
    >++++>                Create 4 (as part of creating a space if needed)
    [-<[-]<+>>]           Move output byte back two cells; zero the previous 4 if output existed
    <[-<++++++++>]        Otherwise move a space (32) into that position
    <[<]>-                Move back to counter and decrement
  ]
  >[>]<[-]              Delete last moved byte to make room for input byte
  +[<]>-                Initialize slot at 1 so it is always nonzero in this loop
  [[>]<+[<]>-]          Move input byte into slot
  >.[-]                 Output next output byte and clear
  >[>]<                 Move to space vacated in preparation to remove gap
                        (Moves to end instead if input was A; this causes no problems)
  [[->>+<<]<]           Move values two cells right until zero reached
  >,                    Get into position and take another byte of input
]
>>[.>]                Output characters beyond end of input
Nitrodon
fonte
3

Próton , 78 bytes

x=>{t=[' ']*26*(q=len(x))for i:0..q{t[i+ord(k=x[i])-65]=k}"".join(t).rstrip()}

Experimente online!

69 bytes, portando a solução de Lynn: x=>{t=[]i=65for k:x{t+=[' ']*26t[ord(k)-i]=k;i--}"".join(t).rstrip()}

HyperNeutrino
fonte
3

Haskell , 90 88 bytes

d=drop 1
[a]#s|s<"A"=a:d s|0<1=s
b#s=(s++" ")!!0:d b#d s
f(c:t)=['A'..c]#(' ':f t)
f s=s

Experimente online!

Zgarb
fonte
@Laikoni Oh dang, eu interpretei isso errado. Irá corrigir ...
Zgarb
Bem, não é mais mais curto. : /
Zgarb 13/10
2

Wolfram Language (Mathematica) , 76 bytes

SparseArray[Reverse@MapIndexed[#&@@#2+LetterNumber@#-1->#&,#]]<>""/. 0->" "&

Leva uma lista de caracteres como entrada. Isso gera algumas mensagens de erro seguras para ignorar.

Incluí Printe Charactercomando no rodapé do link TIO para facilitar o uso. (o Charactercomando simplesmente converte uma string em uma lista de caracteres)

Experimente online!

JungHwan Min
fonte
LetterNumberé um built-in para encontrar a posição de uma letra no alfabeto? Caramba, isso é ridículo.
numbermaniac
2

J, 37 31 bytes

[`]`(' '#~(1+>./)@])}(i.@#+65-~a.&i.)

[`]`(' '#~(1+>./)@])}#\-66-3&u:

-6 bytes graças ao FrownyFrog

explicação

A coisa toda é um gancho:

[`]`(' '#~(1+>./)@])}  #\-66-3&u:

O lado direito calcula os novos índices para todas as letras.

O lado esquerdo usa a forma gerúndio de Alterar }primeiro a criar uma série do número necessário de espaços: (' '#~(1+>./)@]). E, em seguida, coloque cada letra da string original em seu índice apropriado na string all-space.

Experimente online!

Jonah
fonte
(i.@#+65-~a.&i.)-> (i.@#+65-~3&u:)-> (i.@#-65-3&u:)-> (#\-66-3&u:)
FrownyFrog
Você pode soltar os parênteses também.
FrownyFrog
@FrownyFrog tyvm. eu tinha esquecido os dois truques de golfe.
Jonah
Você pode salvar 3 bytes com(]' '#~1+>./)
miles
@miles. Agradável. Preciso fazer com que os ganchos diádicos façam parte da minha caixa de ferramentas normal, notei que você os usou nessa revisão também a partir desta manhã.
Jonah
2

Haskell , 88 bytes

foldr(\c->(((['B'..c]>>" ")++[c])#).(' ':))[]
(x:r)#(y:t)|y>' '=y:r#t|1<3=x:r#t
r#t=r++t

Experimente online!

Laikoni
fonte
2

Haskell, 88 bytes

f s|q<-zipWith((+).fromEnum)s[0..]=[last$' ':[c|(c,i)<-zip s q,i==p]|p<-[65..maximum q]]

Experimente online!

qé a lista dos índices finais das letras da sequência de entrada (com um deslocamento de 65). Percorra todos os índices (começando em 65) e encontre todas as letras para ele, acrescentando um espaço. Pegue o último.

nimi
fonte
1
Mais uma solução Haskell de 88 bytes, veja aqui e aqui .
Ni14 /
2

C # (.NET Core) , 117 110 84 bytes

Economizou 7 bytes graças ao Ayb4tu .

Tipo de retorno alterado de stringpara char[]para salvar 26 bytes.

n=>{int i=0,l=n.Length;var t=new char[l+26];for(;i<l;)t[i+n[i]-65]=n[i++];return t;}

Experimente online!

Ian H.
fonte
Você pode salvar 7 bytes mudando t[i+((int)n[i]-65)]para t[i+n[i]-65].
Ayb4btu
@ Ayb4btu Obrigado esquecemos que as char -> intconversões estão implícitas.
Ian H.
2

C # .NET, 89 bytes 87 bytes

-2 bytes graças a Lan H.

f=>{var s=new char[f.Length+26];for(int i=0;i<f.Length;i++)s[f[i]+i-65]=f[i];return s;}

Experimente Online!

Emiliano
fonte
Bem vindo ao site! :)
DJMcMayhem
Obrigado! Espero que seja ok para postar resposta múltipla na mesma língua
Emiliano
Você pode omitir os colchetes no seu forloop para -2 bytes.
Ian H.
2

Kotlin, 207 bytes 189 bytes 187 bytes 177 bytes

fun main(){val i=(readLine()+" ".repeat(26)).toCharArray();for(x in(i.size-1) downTo 0){if(i[x]!=' '){i[x+i[x].toInt()-65]=i[x];i[x]=' '}};print(i.joinToString("").trim())}

Se o espaço em branco à esquerda permanecer, eu telefonaria em trimEnd()vez de trim().

Desminificado:

fun main() {
    val m = (readLine() + " ".repeat(26)).toCharArray()
    for (x in (m.size - 1) downTo 0) {
        if(m[x] != ' ') {
            m[x + m[x].toInt() - 65] = m[x]
            m[x] = ' '
        }
    }

    print(m.joinToString("").trim())
}

Talvez o Kotlin não seja o melhor idioma para o código de golfe, mas gostei do desafio e queria me familiarizar mais com a biblioteca padrão do Kotlin.

Willi Mentzel
fonte
1

q / kdb +, 37 bytes

Solução:

@[max[1+m]#" ";m:!:[x#:]+.Q.A?x;:;]x:

Exemplos:

q)@[max[1+m]#" ";m:!:[x#:]+.Q.A?x;:;]x:"AZ"
"A                         Z"
q)@[max[1+m]#" ";m:!:[x#:]+.Q.A?x;:;]x:"ABC"
"A B C"
q)@[max[1+m]#" ";m:!:[x#:]+.Q.A?x;:;]x:"ACE"
"A  C  E"
q)@[max[1+m]#" ";m:!:[x#:]+.Q.A?x;:;]x:"CBA"
"  A"
q)@[max[1+m]#" ";m:!:[x#:]+.Q.A?x;:;]x:"HELLOWORLD"
"     E H    DLL   OLO   R  W"

Explicação:

Penso que é a mesma ideia que a solução J, calcule os índices corretos para a matriz de entrada e atribua-os a uma sequência vazia de comprimento correto:

@[max[1+m]#" ";m:til[count x]+.Q.A?x;:;]x: / ungolfed solution
                                        x: / save input as x
@[            ;                     ; ;]   / apply[variable;indices;function;parameters]
                                     :     / assignment
                              .Q.A?x       / location of x in uppercase alphabet
                             +             / added to
                     count x               / length of input
                 til[       ]              / range, 0..n
               m:                          / save as m
  max[   ]                                 / maximum of list
      1+m                                  / m + 1
          #" "                             / take " ", creates empty character list
rua
fonte
1

Jq 1.5 , 91 bytes

reduce(explode|[.,keys]|transpose[]|.[1]+=.[0]-65)as[$c,$p]([];.[$p]=$c)|map(.//32)|implode

Expandido

  reduce(  explode         # convert string to array of ordinals
         | [.,keys]        # [ [v0,v1,...], [0,1,2,...] ]
         | transpose[]     # [ [v0,0], [v1,1], [v2,2]...]
         | .[1]+=.[0]-65   # adjust position of each value
  ) as[$c,$p] (
    []
  ; .[$p]=$c               # store each value at its position
  )
| map(.//32)               # map null values to spaces
| implode                  # convert back to string

Experimente online!

jq170727
fonte
1

Carvão , 16 bytes

P FS«M⌕αι→ιM⌕αι←

Experimente online! Link é a versão detalhada do código. Explicação:

P                   Output a space to force the indent
   S                Input string
  F «               Loop over each letter
       α            Uppercase letters predefined variable
      ⌕ ι           Find index of current letter
     M   →          Move that many characters right
          ι         Implicitly print the current letter
           M⌕αι←    Move the same number of characters left
Neil
fonte
1

APL (Dyalog) , 26 bytes

Prefixo anônimo lambda, que pega a sequência de entrada como argumento e retorna a sequência de saída. Supõe ⎕IO( I ndex O rigin) 0, que é padrão em muitos sistemas.

{⍵@i''↑⍨1+⌈/i←(⎕A⍳⍵)+⍳≢⍵}

Experimente online!

{... } lambda anônima; representa o argumento

≢⍵ registro do argumento

 do que muitos t ntegers (0… LengthOfArgument-1)

()+ Mais:

  ⎕A⍳⍵ os índices do argumento na maiúsculas A lphabet

i← Strore em i(para i ndices)

⌈/ máximo (redução)

1+ Adicione um

''↑⍨ pegue tantos caracteres da string vazia, preenchendo os espaços conforme necessário

 rendimento que (serve para separar ide '')

⍵@i alterar que, com as letras do argumento nos índicesi

Adão
fonte
1

SOGL V0.12 , 10 bytes

ā,{ZFWē+1ž

Experimente aqui!

Explicação:

ā           push an empty array
 ,{         for each char in the input
   ZFW        get its index in the uppercase alphabet
      ē+      add to that the 0-indexed counter
        1ž    at [pop; 1] insert in the array the current character
dzaima
fonte
1

Pitão , 44 38 bytes

Riscado 44 ainda é 44 :(

Iniciante em Bloody Pyth.

Guardado 6 bytes graças a @Mr. Xcoder.

K*d+lz26Vlz K=XK-C@zN-65N@zN;.WqeHdPZK

Experimente online!


Quão?

K*d+lz26Vlz K=XK-C@zN-65N@zN;.WqeHdPZK          Full program

K*d+lz26                                        Assign a string consisting of 
                                                  (26 + input.length) whitespaces to K
        Vlz                                     For-loop from 0 to input.length
                -C@zN-65N                       Calculate the index for the current letter
                         @zN                    The current letter
            K=XK                                Insert the current letter into K at
                                                  position i
                            ;                   End statement
                             .WqeHdPZK          While the last character of H is not a 
                                                  whitespace, pop the last character off K
Ian H.
fonte
38 bytes:K*d+lz26Vlz K=XK-C@zN-65N@zN;.WqeHdPZK . WqeKd K=PK;Ké substituído por .W(enquanto funcional) e seus argumentos, é claro, e FNrZlzpode ser substituído VrZlz, mas rZ...significa U...e Ué gerado automaticamente por V. Assim FNrZlztornaVlz
Sr. Xcoder 17/10/19
1

Lote, 418 331 bytes

Funciona apenas com letras maiúsculas e leva alguns segundos para seqüências mais longas.

Aprendi novos truques aqui, o caractere para conversão de valor ASCII usando %=exitcodeAscii%. Além disso, if definede "array" acessam usando call. Além disso, jogar golfe em quase 100 bytes era um bom treinamento de golfe em código de lote.

Observe o espaço à direita em set z=set.

@echo off
setlocal EnableDelayedExpansion
set z=set 
%z%a=%1
:a
%z%v=64
:b
%z%/Av+=1
cmd/Cexit %v%
if %=exitcodeAscii% neq %a:~0,1% goto b
%z%/Ao=v+c
%z%a%o%=%a:~0,1%
if %o%. geq %m%. %z%m=%o%
%z%/Ac+=1
%z%a=%a:~1%
if %a%. neq . goto a
for /l %%n in (65,1,%m%)do (
if defined a%%n (call %z%r=%%r%%%%a%%n%%
)else %z%r=!r! )
echo %r%
schnaader
fonte
1

Conjunto IBM PC DOS 8088 ,34 33 bytes

b403 cd10 be80 00ad 8bc8 32ed ac8b de02 d880 ebc4 8ad3 b402 cd10 b40e cd10 e2ec c3

Ungolfed (desmontado):

    MOV  AH, 03H        ; get current cursor position row into DH
    INT  10H
    MOV  SI, 80H        ; point SI to PSP
    LODSW               ; fetch length into AL, increment SI to 82H
    MOV  CX, AX         ; move to CX
    XOR  CH, CH         ; clear CH
OUTPUT:
    LODSB               ; load DS:SI into AL
    MOV  BX, SI         ; input string offset into BX (so doesn't overwrite DH)
    ADD  BL, AL         ; add ASCII value of char
    SUB  BL, 'A'+83H    ; convert to numeric val (A=0, Z=25)
    MOV  DL, BL         ; DL is column number
    MOV  AH, 02H        ; BIOS set cursor position function    
    INT  10H            ; move to column
    MOV  AH, 0EH        ; BIOS display char function in AL
    INT  10H            ; write to screen
    LOOP OUTPUT
    RET                 ; return to DOS

Este é um executável completo do PC DOS que pega a string de entrada da linha de comando e imprime a nova versão "mais rápida" na tela. Requer um mínimo de DOS 1.0 ... espero que você tenha pelo menos isso.

Resultado

A>SPEED.COM ABC
A B C
A>SPEED.COM AZ
A                         Z
A>SPEED.COM CBA
  A
A>SPEED.COM HELLOWORLD
     E H    DLL   OLO   R  W
640KB
fonte
0

PHP, 127 123 bytes

function b($i){for($q=0;$q<strlen($i);$q++){$n[ord($i[$q])-65]=$i[$q];}while($x++<26){$m.=$n[$x-1]?$n[$x-1]:" ";}return$m;}

Experimente online

Tinha que consertar um bug que não geraria 'A' ...

steenbergh
fonte
Para quem já recusou: Você provavelmente clicou incorretamente no botão para cima. Corrija, ou me deixar cair uma linha sobre o porquê da downvote ... Tnx
steenbergh