Скорость письма

43

Учитывая строку в качестве входных данных, выведите новую строку с каждой буквой, сдвинутой вправо на соответствующий алфавитный указатель.

Мы все знаем, что буква A медленная, а буква Z быстрая. Это означает, что Z смещается вправо на 25 пробелов, A вообще не смещается, а B смещается на 1 пробел.

Ваша программа должна обрабатывать только заглавные буквы от AZ, и никаких других символов, ни пробелов, ни знаков препинания.

Обратите внимание, что если после сдвига две или более буквы попадают в один и тот же пробел, будет использован последний символ. (Пример: BA->  A)

Примеры

"AZ" -> "A                         Z"

"ABC" -> "A B C"

"ACE" -> "A  C  E"

"CBA" -> "  A"

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

правила

  • Это код-гольф , поэтому выигрывает самый короткий код в байтах любого языка.

  • Стандартные лазейки запрещены.

  • Ввод должен быть получен в виде строки.

  • Вы можете напечатать результат stdoutили вернуть строку.
  • Допускается использование одного пробела и / или новой строки.
  • Вы также можете использовать строчные буквы в качестве ввода или вывода, но используйте только один из них.
code-golf string Ян Х.
источник
Конечный пробел, хорошо?
Okx
@Okx Да, обратите внимание на мой предыдущий комментарий.
Ян Х.
1
Как насчет большого количества пробелов?
Okx
1
@Okx Запрещено, все, что вы получаете.
Ян Х.
Я предполагаю, что мы можем использовать строчные буквы вместо этого, верно?
г-н Xcoder

Ответы:

11

MATL , 11 байт

''jtfy65-+(

Попробуйте онлайн! Или проверьте все тестовые случаи .

объяснение

Индексирование MATL основано на 1. Эта игра в гольф используется здесь. Этот другой нельзя использовать, потому что нам нужна пустая строка, а не пустой числовой массив.

Рассмотрим ввод 'ACE'в качестве примера. Содержимое стека показано снизу вверх.

''     % 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'
Луис Мендо
источник
5
(: nice встроенный
Эрик Outgolfer
@EriktheOutgolfer Я думаю, что это похоже на 05AB1E ǝ? Ах, но это не похоже на векторизацию по второму / третьему входам
Луис Мендо
1
Именно поэтому он уникален: p, а также то, как MATL автоматически заполняет 0s и отображает 0как пробел.
Эрик Outgolfer
1
@LuisMendo Хороший ответ. Из любопытства, и этот вопрос, вероятно, применим к большинству основанных на стеке языков, когда вы пишете в MATL, вам нужно отслеживать стек (например, в строке над кодом, или листом бумаги, и т. Д.), Как вы составить код? Или это стало достаточно естественным для вас, что вы не делаете?
Иона
1
Хех - узнал что-то новое сегодня; Вы можете индексировать в одну и ту же позицию дважды без проблем в MATL (AB). Я уже начал писать сложный ответ, основанный на циклах, потому что предполагал, что в противном случае он выдаст ошибку.
Sanchises
7

R , 140 133 129 74 байт

Сохранены тонны байтов, портирующие ASCII-подход, как и все остальные. Грустно, я не думал об этом раньше :(

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

Попробуйте онлайн!

оригинальный ответ, 129 байт:

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='')}

Попробуйте онлайн!

генерирует слишком длинный список oпробелов, затем перебирает s, заменяя значения oна правильное значение и обновляя F, позицию самого правого символа. Затем распечатывает первые Fэлементы oбез разделителей между ними.

Giuseppe
источник
6

05AB1E , 20 16 байтов

-4 байта благодаря Emigna

ð₄×svyAuykN+ǝ}ðÜ

Попробуйте онлайн!

Okx
источник
1
Я думаю, что вы можете сократить по ð₄×svyAuykN+ǝ}ðÜкрайней мере. Кроме того, есть ли гарантия, что смещение входной строки не превышает 1000 символов? Если нет, g₂+ð×должно работать.
Emigna
6

JavaScript (ES6), 81 байт

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

В некоторой степени основывается на неполном ответе Рика Хичкока, но в итоге все изменилось.

Помещает символы в их соответствующий индекс пустого массива, затем использует array spread ( [...a]), чтобы превратить отсутствующие элементы undefined, позволяя mapзаменять пустые элементы пробелом.

Тестовые случаи

Показать фрагмент кода

Джастин Маринер
источник
Очень хорошо! Я собирался опубликовать 88-байтовое решение, но твое намного лучше.
Рик Хичкок,
5

Perl 5, 42 байта

41 байт код + 1 для -p. В \x1bs в коде прописные буквы , побег.

Полагается на escape-последовательности ANSI для позиционирования курсора и поэтому не работает на TIO.

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

использование

perl -pe 's/./($-=-65+ord$&)?"\x1b[$-C$&\x1b[--$-D":$&/ge' <<< 'HELLOWORLD'
     E H    DLL   OLO   R  W
Дом Гастингс
источник
1
Вот тот, который работает на TIO, но входит на один байт больше (41 байт кода + 2 для -F): Попробуйте онлайн!
Xcali
1
@Xcali Вы должны опубликовать это, чтобы я мог проголосовать за него :)
Линн
1
@Xcali Согласитесь с Линн тоже больше постов - это здорово. Я тоже люблю языковые соревнования!
Дом Гастингс
4

брейкфук , 127 байт

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

Попробуйте онлайн!

объяснение

,[                    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
источник
3

Протон , 78 байт

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

Попробуйте онлайн!

69 байтов при переносе решения Линн: x=>{t=[]i=65for k:x{t+=[' ']*26t[ord(k)-i]=k;i--}"".join(t).rstrip()}

HyperNeutrino
источник
3

Haskell , 90 88 байт

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

Попробуйте онлайн!

Zgarb
источник
@Laikoni О черт, я неправильно понял.
Исправлю
Ну, это уже не короче. : /
Згарб
2

Wolfram Language (Mathematica) , 76 байт

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

Принимает список символов в качестве входных данных. Это генерирует некоторые сообщения об ошибках, которые безопасно игнорировать.

Я включил Printи Characterкомандовал в нижнем колонтитуле ссылки TIO для простоты использования. ( Characterкоманда просто преобразует строку в список символов)

Попробуйте онлайн!

Юнг Хван Мин
источник
LetterNumberтакое встроенная функция поиска положения буквы в алфавите? Святое дерьмо, это смешно.
Числовой маньяк
2

J, 37 31 байт

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

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

-6 байт благодаря FrownyFrog

объяснение

Все дело в крючке:

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

Правая часть вычисляет новые индексы для всех букв.

Левая сторона использует герундий формы Изменить }первый , чтобы создать строку необходимого количества пробелов: (' '#~(1+>./)@]). А затем поместить каждую букву исходной строки в соответствующий ей индекс в строке пробела.

Попробуйте онлайн!

Ион
источник
(i.@#+65-~a.&i.)-> (i.@#+65-~3&u:)-> (i.@#-65-3&u:)-> (#\-66-3&u:)
FrownyFrog
Вы можете оставить скобки тоже.
FrownyFrog
@FrownyFrog tyvm. я забыл об этих тех трюках с гольфом.
Иона
Вы можете сэкономить 3 байта с(]' '#~1+>./)
миль
@miles. Ницца. Мне нужно сделать диадические хуки частью моего обычного набора инструментов, я заметил, что вы использовали их в этой ревизии и с этого утра.
Иона
2

Haskell, 88 байт

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

Попробуйте онлайн!

qсписок конечных индексов букв входной строки (со смещением 65). Переберите все индексы (начиная с 65) и найдите для него все буквы, добавляя пробел. Возьми последний.

Ними
источник
1
Еще одно 88-байтовое решение Haskell, смотрите здесь и здесь .
nimi
2

C # (.NET Core) , 117 110, 84 байта

Сохранено 7 байтов благодаря Ayb4tu .

Изменен тип возвращаемого значения с stringна, char[]чтобы сохранить 26 байтов.

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

Попробуйте онлайн!

Ян Х.
источник
Вы можете сохранить 7 байтов, изменив t[i+((int)n[i]-65)]на t[i+n[i]-65].
Ayb4btu
@ Ayb4btu Спасибо, забыл, что char -> intпреобразования неявные.
Ян Х.
2

C # .NET, 89 байт 87 байт

-2 байта благодаря 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;}

Попробуйте онлайн!

Эмилиано
источник
Добро пожаловать на сайт! :)
DJMcMayhem
Благодарность! Я надеюсь, что это нормально, чтобы опубликовать несколько ответов на одном языке
Эмилиано
Вы можете опустить фигурные скобки в for-loop для -2 байтов.
Ян Х.
2

Котлин, 207 байтов 189 байтов 187 байтов 177 байтов

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

Если пробел останется, я бы просто позвонил, trimEnd()а не trim().

Unminified:

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

Возможно, Kotlin - не лучший язык для игры в код, но мне понравился этот вызов, и я хотел поближе познакомиться со стандартной библиотекой Kotlin.

Вилли Ментцель
источник
1

q / kdb +, 37 байт

Решение:

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

Примеры:

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"

Объяснение:

Я думаю, что это та же идея, что и решение J, вычислить правильные индексы для входного массива, а затем присвоить их пустой строке правильной длины:

@[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
streetster
источник
1

Jq 1,5 , 91 байт

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

расширенный

  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

Попробуйте онлайн!

jq170727
источник
1

Древесный уголь , 16 байт

Ｐ ＦＳ«Ｍ⌕αι→ιＭ⌕αι←

Попробуйте онлайн! Ссылка на подробную версию кода. Объяснение:

Ｐ                   Output a space to force the indent
   Ｓ                Input string
  Ｆ «               Loop over each letter
       α            Uppercase letters predefined variable
      ⌕ ι           Find index of current letter
     Ｍ   →          Move that many characters right
          ι         Implicitly print the current letter
           Ｍ⌕αι←    Move the same number of characters left
Нил
источник
1

APL (Dyalog) , 26 байтов

Анонимный префикс lambda, который принимает входную строку в качестве аргумента и возвращает выходную строку. Предполагается ⎕IO( я ndex O rigin) 0, который по умолчанию на многих системах.

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

Попробуйте онлайн!

{... } анонимная лямбда; ⍵представляет аргумент

 ≢⍵ подсчет аргументов

 ⍳ чем много ɩntegers (0… LengthOfArgument-1)

 (… )+ Плюс:

  ⎕A⍳⍵ индексы аргумента в верхнем регистре A lphabet

 i← strore в i(для я ndices)

 ⌈/ максимум (уменьшение)

 1+ добавить один

 ''↑⍨ возьмите столько символов из пустой строки, добавив пробелы по мере необходимости

 ⊢ приносить это (служит для отделения iот '')

 ⍵@i изменить , что с аргументами буквы в тех iиндексов

Адам
источник
1

SOGL V0.12 , 10 байт

ā,{ZFWē+1ž

Попробуй здесь!

Объяснение:

ā           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
источник
1

Pyth , 44 38 байт

Вычеркнул 44, все еще 44 :(

Кровавый Пиф начинающий.

Сохранено 6 байтов благодаря @Mr. Xcoder.

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

Попробуйте онлайн!

Как?

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
Ян Х.
источник
38 байт:K*d+lz26Vlz K=XK-C@zN-65N@zN;.WqeHdPZK . WqeKd K=PK;Kзаменяется на .W(функциональное время) и его аргументы, конечно, и FNrZlzможет быть заменено VrZlz, но rZ...означает U..., и Uгенерируется автоматически V. Так FNrZlzстановитсяVlz
мистер Xcoder
1

Пакет, 418 331 байт

Работает только с заглавными буквами и займет несколько секунд для более длинных строк.

Здесь вы узнаете новые трюки, используя преобразование символов в ASCII %=exitcodeAscii%. Также if definedи «массив» доступа используют call. Кроме того, игра в гольф почти на 100 байтов была хорошей тренировкой в ​​гольф.

Обратите внимание на пробел в 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
источник
1

IBM PC DOS 8088 в сборе ,34 33 байта

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

Ungolfed (в разобранном виде):

    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

Это полный исполняемый файл PC DOS, который берет строку ввода из командной строки и выводит новую «более быструю» версию на экран. Требуется минимум DOS 1.0 ... надеюсь, у вас есть хотя бы это.

Выход

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
640 КБ
источник
0

PHP, 127 123 байта

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

Попробуйте онлайн

Пришлось исправлять ошибку, которая не выводила бы 'A' ...

steenbergh
источник
Для тех, кто никогда не голосовал: Вы, вероятно, неправильно нажали кнопку вверх. Пожалуйста, исправьте или напишите мне, почему понизилось ... Tnx
steenbergh