ПРОГРАММИРУЮЩИЕ ЗАДАЧИ И КОДЕКС ____


45

вход

Непустая закодированная строка, состоящая из печатных символов ASCII (в диапазоне 32-126), где некоторые пропущенные буквы были заменены на _.

Выход

Декодированная строка одинаковой длины со всеми буквами в нижнем регистре, включая пропущенные.

Как?

Редактировать: Как упомянуто @Deusovi в комментариях, это вариант шифра Бэкона .

  • Соберите все буквы в исходной строке и сгруппируйте их по 5. Дополнительные буквы, которые не помещаются в полную группу из 5, игнорируются.
  • Преобразуйте каждую группу в двоичную: нижний регистр = 0 , верхний регистр = 1 . Это приводит к списку целых чисел.
  • Используйте каждое значение N в этом списке, чтобы заменить каждое _в исходной строке на N-ю букву алфавита (с 0 индексами) в порядке появления.

Пример: prOGraMMIng PuZZleS & cOde ____

prOGr --> 00110 -->  6 -->  7th letter = 'g'
aMMIn --> 01110 --> 14 --> 15th letter = 'o'
gPuZZ --> 01011 --> 11 --> 12th letter = 'l'
leScO --> 00101 -->  5 -->  6th letter = 'f'

Заменив пропущенные буквы и преобразовав все обратно в нижний регистр, вы получите оригинальную строку:

programming puzzles & code golf

Это ожидаемый результат.

Разъяснения и правила

  • Пропущенные буквы гарантированно появляются в конце строки. Более формально: никогда не будет никакой буквы после первой _во входной строке. Однако могут быть другие печатные символы ASCII, такие как пробелы и знаки пунктуации.
  • Входные данные гарантированно не содержат никаких бесполезных заглавных букв: все заглавные буквы представляют собой биты, установленные на 1, которые необходимы для декодирования пропущенных букв. Все остальное в нижнем регистре.
  • Входная строка гарантированно будет действительной. Особенно:
    • Он всегда будет содержать достаточно полных групп из 5 букв для декодирования подчеркивания.
    • Бинарно-кодированные целые числа гарантированно находятся в диапазоне [0-25] .
  • Во _входной строке может вообще не быть , в этом случае вам просто нужно вернуть ввод.
  • Это , поэтому выигрывает самый короткий ответ в байтах!

Контрольные примеры

Input : hello!
Output: hello!

Input : helLO, worl_!
Output: hello, world!

Input : i aM yoUr faTh__.
Output: i am your father.

Input : prOGraMMIng PuZZleS & cOde ____
Output: programming puzzles & code golf

Input : Can YOu gUesS tHE ENd oF This ____?
Output: can you guess the end of this text?

Input : THe qUICk brown FOx JUMps oVEr the la__ ___.
Output: the quick brown fox jumps over the lazy dog.

Input : RoadS? wHERe we're goinG WE doN't need _____.
Output: roads? where we're going we don't need roads.

Input : thE greatESt Trick thE DeVIl EVer PUllEd wAs CONvInciNg tHe WorLD h_ ____'_ _____.
Output: the greatest trick the devil ever pulled was convincing the world he didn't exist.

Несколько дополнительных тестов:

Input : BInar_
Output: binary

Input : 12 MonKey_
Output: 12 monkeys

Input : hyPerbolIZ__
Output: hyperbolized

Input : {[One Last Test ca__]}
Output: {[one last test case]}

Должны ли мы рассматривать только столько групп из 5, сколько есть подчеркиваний во входных данных?
Esolanging Fruit

В этом случае правило, когда нет _во входной строке, является частным случаем.
Esolanging Fruit

1
Ох, бекон!
Деусови

1
@SztupY Как The input is guaranteed not to contain any useless capital letter, в случае, если нет подчеркивания, также не будет заглавной буквы.
Лайкони

1
@KirillL. Да, ничего в [32-126]. Я добавил еще один тест.
Арно

Ответы:


19

05AB1E , 18 байт

Код:

áS.u5ôJC>.bv'_y.;l

Использует кодировку 05AB1E . Попробуйте онлайн!

Объяснение:

á                       # Remove non-letters from the input string.
 S                      # Split the result into individual characters.
  .u                    # Check if is uppercase for each character.
    5ôJ                 # Split into binary numbers of length 5.
       C                # Convert from binary to decimal.
        >               # Add one.
         .b             # Map 1 → A, 2 → B, 3 → C, ..., 25 → Y, 26 → Z.
           v            # For each letter:
            '_y.;       #   Replace the first occurrence of '_' with the current letter.
                 l      #   Convert the string to lowercase.


8

Perl 5 -pF -MList::Util=sum, 75 байт

@a=grep!/\W|\d/,@F;s!_!(a..z)[sum map{a gt shift@a&&16/2**$_}0..4]!eg;$_=lc

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

Объяснение:

  • -pFчитает строку ввода в переменную $_и, разбитую на символы, в массив @F.
  • @a=grep!/\W|\d/,@Fустанавливает массив @aравным тем членам, @Fкоторые не удовлетворяют регулярному выражению \W|\d. \Wэто что-нибудь, кроме букв, цифр и _; \dэто числа. Так \W|\dчто все, кроме букв и _, и @aимеет все буквы и _символы. Мы никогда не будем изучать _персонажей @a. (Обратите внимание, что это работает только потому, что вход ASCII гарантирован.)
  • map{a gt shift@a&&16/2**$_}0..4выполняет следующие действия в диапазоне от 0 до 4: он сдвигает следующий элемент @a, сокращает его и оценивает, aявляется ли асибиетически больше этого элемента (т. е. является ли этот элемент заглавными). Если это так, то &&не замыкается накоротко, поэтому мы получаем 16, деленное на 2, на величину входного значения (от 0 до 4). В противном случае &&происходит короткое замыкание, и мы получаем 0. mapВозвращает список из пяти чисел sum, который добавляет их.
  • Это элемент, который мы хотим получить из списка a..z, и это то, что мы получаем (a..z)[…].
  • s!_!…!egпреобразует каждый _в $_свою очередь в соответствующую букву.
  • $_=lcпреобразует $_в строчную версию себя и -pпечатает ее.


5

Желе ,  28 27  26 байт

-1 спасибо Эрику Аутгольферу и Дилнану

Не очень желе-дружественный вызов!

ḟŒs$Ƈ<”[s5Ḅ+97Ọż@ṣ”_$FṁLŒl

Монадическая ссылка, принимающая и возвращающая списки символов.

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

Как?

ḟŒs$Ƈ<”[s5Ḅ+97Ọż@ṣ”_$FṁLŒl - Link: list of characters    e.g. "MfUNE_?"  (shorthand for ['M','f','U','N','E','_','?'])
    Ƈ                      - filter keep each if:
   $                       -   last two links as a monad:
 Œs                        -     swap-case
ḟ                          -     filter discard
                           - ...i.e. keep A-Z,a-z since they change when the case is swapped
                           -                                  "MfUNE"
      ”[                   - literal character                '['
     <                     - less than? (i.e. is upper-case?) [1,0,1,1,1]
        s5                 - split into fives                 [[1,0,1,1,1]]
          Ḅ                - from base two (vectorises)       [[23]]
           +97             - add (vectorises) ninety-seven    [[120]]
              Ọ            - from ordinals (vectorises)       [['x']]
                    $      - last two links as a monad:
                  ”_       -   literal character              '_'
                 ṣ         -   split at                       [['M','f','U','N','E'],['?']]
               ż@          - swapped @rgument zip             [[['M','f','U','N','E'],'x'],['?']]
                     F     - flatten                          "MfUNEx?"
                       L   - length (of input)                7
                      ṁ    - mould like                       "MfUNEx?"
                           - ...removes any excess characters
                        Œl - lower-case                       "mfunex?"

5

Сетчатка , 91 90 байт

T`l`a
T`L`A
[^Aa]

L`.{5}
A
aA
+`Aa
aAA
+T`_lA`l_`[^A]A
^
$+¶
+`_(.*)¶a+(.)
$2$1
0G`
T`L`l

Попробуйте онлайн! Объяснение:

T`l`a
T`L`A
[^Aa]

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

L`.{5}

Разделите Aaна группы по 5 человек.

A
aA
+`Aa
aAA

Преобразовать из двоичного в унарное, рассматривая Aкак 1 и aкак 0. Поскольку Aaизначально было 5 с, осталось 5 aс плюс число As в зависимости от желаемой позиции в алфавите.

+T`_lA`l_`[^A]A

Увеличивайте последний в aсоответствии с количеством следующих As.

^
$+¶

Подставить исходный ввод.

+`_(.*)¶a+(.)
$2$1

Замените любые _s следующей расшифрованной буквой.

0G`

Удалите все лишние расшифрованные буквы.

T`L`l

Строчные все.

Сетчатка 0.8.2 , 117 байт

.+
$&¶$&
T`L`l`^.*
T`l`a`.*$
T`L`A
T`aAp`aA_`.*$
(.*¶)?.{5}
$&;
A
aA
+`Aa
aAA
+T`_lA`l_`[^A]A
+`_(.*¶)a+(.);
$2$1
1G`

Попробуйте онлайн! Объяснение:

.+
$&¶$&

Дублируйте ввод.

T`L`l`^.*

Строчная первая копия.

T`l`a`.*$

Переведите строчные буквы aво второй экземпляр.

T`L`A

Перевести заглавные буквы в A. Они должны быть во второй копии, потому что первая копия уже была в нижнем регистре.

T`aAp`aA_`.*$

Удалите все остальное во втором экземпляре.

(.*¶)?.{5}
$&;

Разделите вторую копию (теперь только Aas) на группы по 5 человек.

A
aA
+`Aa
aAA
+T`_lA`l_`[^A]A
+`_(.*¶)a+(.);
$2$1
1G`

Расшифруйте буквы и вставьте их, как раньше.


5

APL (Dyalog Unicode) , 46 байтов SBCS

Анонимная лямбда, Предполагается ⎕IO(Index Origin) быть 0.

{_'_'=⊢⋄819A[2⊥⍉(+/_⍵)5A∊⍨⍵∩A,819A←⎕A]@_⍵}

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

{... ... } два-оператор функции; аргумент, разделяет заявления

 Аргумент (функция no-op),
'_'= где он равен подчеркиванию (то есть функции булевого отображения),
_← назначает эту функцию_

A[]@_⍵ Поместите следующие символы A в позиции подчеркивания в аргументе
  ⎕A в верхнем регистре . Алфавиту l
  A← назначают, чтобы A
  819⌶ его в нижнем регистре ( 819 ≈ BIg , без левого аргумента означает не большой, то есть в нижнем регистре)
  A, перед алфавитом в верхнем регистре; это дает нам все буквы
  ⍵∩ пересечения аргумента и того; только буквы аргумента,
  A∊⍨ какие из них являются членами заглавного алфавита; верхний регистр битых
  (... )5⍴г eshape , что к следующему числу строк и пяти столбцов:
   _⍵ маски подчеркивания в аргументе
   +/ сумме этого; количество подчеркиваний
   Транспонировать (обрабатывать каждую строку как число, а не как разрядную позицию)
  2⊥ оценивать как
819⌶ строчные 2 в Base -2 все


5

Scala , 189 байт

def f(s:Array[Char])={var j=0;s.zipWithIndex.collect{case(95,i)=>s(i)=(Integer.parseInt(s.filter(_.isLetter)slice(j,j+5)map(k=>if(k<91)1 else 0)mkString,2)+97)toChar;j+=5};s.map(_.toLower)}

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

Объяснение:

def f(s: Array[Char]) = {                // takes a String in input
  var j = 0                              // j stores at which block of 5 letters we're currently at
  s.zipWithIndex.collect {               // Array('h', 'e', ...) => Array(('h', 0) ('e', 1), ...) and we apply a collect transformation (filter/map)
    case (95, i) =>                      // we only handle cases where the char is '_' (95)
      s(i) = (                           // we modify the char at index i with the following
        Integer.parseInt(                // Integer.parseInt("00110", 2) = 6
          s                              //
            .filter(_.isLetter)          // filter out non letter chars (spaces, punct, figures, ...) from the input string (thanks @Arnauld for the fix)A
            .slice(j, j+5)               // "substring" the array to the block of 5 letters in question
            .map(                        // map on the current block of 5 letters
              k =>                       // the index of the next char in the block f 5 (e.g. 13)
                if (k < 91) 1 else 0     // if the current char is upper case (<91) then we replace it by a bit true, otherwise by a bit false
            )mkString,                   // Array(0, 1, 1, ...) => "011..."
          2                              // cast string to binary
        )                                //
        + 97                             // +97 to create a lower case char
      )toChar                            // cast from int to char
      j += 5                             // update the starting index of the next block of 5 letters
    }                                    //
  s.map(_.toLower)                       // return the updated seq of chars all in lower case
}                                        //


4

Желе , 26 байт

xn¥Œs<”[s5Ḅ‘ịØaṛi”_ḟ0Ɗ¦ƒŒl

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

Отличный подход от Джонатана Аллана. РЕДАКТИРОВАТЬ: Итак, я, видимо, думал о том же сокращении байтов, что и Джонатан Аллан, так что не повредит снова упомянуть его имя.



3

Чисто , 180 ... 150 байт

import StdEnv
?s=['a'+sum[i\\i<-:""&c<-s|c<'a']: ?(drop 5s)]
@['_':b][x:y]=[x: @b y]
@[a:b]z=[toLower a: @b z]
@e _=e
$s= @s(?(filter isAlpha s))

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

Определяет функцию $ :: [Char] -> [Char]с @ :: [Char] [Char] -> [Char]помощью ? :: [Char] -> [Char]в качестве помощника для замены символов подчеркивания и в качестве помощника для генерации символов замены.


Как работает эта i<-:""часть? Символы неявно преобразуются в числа при их суммировании или суммировании?
Лайкони

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


3

R , 153 135 113 байт

function(s,S=utf8ToInt(s)){S[S==95]=2^(4:0)%*%matrix(S[S%in%c(65:90,97:122)]<95,5)+97
cat(tolower(intToUtf8(S)))}

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

Выдает некоторые предупреждения с использованием, matrixно это не должно повлиять на результат. Также выдает предупреждения, так как [<-назначение по умолчанию удаляет посторонние назначенные объекты.

40 (!) Байтов уменьшено благодаря улучшениям JayCe


Я не думаю, что вам нужно,length(L)%/%5
JayCe

Также нет необходимости определять L?
JayCe

@JayCe хорошо, сегодня я узнал, что [<-выбрасываю элементы за пределы длины индексов ...
Джузеппе

Я тоже на самом деле!
JayCe


3

C (gcc) , 111 109 101 100 байт

Редактировать: Добавлен нижний регистр для комментария @ FrownyFrog; спасибо Линн, Кристофу и user5329483 за их предложения!

f(s,t,i)char*s,*t;{for(t=s;t=strchr(t,95);*t=i+1)for(i=3;i<64;s++)isalpha(*s)?i=2*i|*s<97,*s|=32:0;}

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


Вы можете сохранить 2 байта с помощью i+=i+(*s<97).
Линн

Вы можете отменить j, введя маркер iи переписав второй для as for(i=1;i<32;s++). И компенсировать дополнительные 32 во внешнем. Как новичок здесь я считаю семь байт запасными.
user5329483

Найден еще один байт: for(i=3;i<96;s++)сводит 65 к однозначному числу, иначе 1.
user5329483

2

Go, 219 217 192 210 209 156 байт

Сохранено 25 байтов благодаря @Lynn! Сохранено 53 байта благодаря @ovs!

Пришлось потерять 18 байт из-за ошибки со строками без подчеркивания :(

func p(s string){b:=0;n:=0;for _,c:=range s{if IsLetter(c){b+=b;if IsUpper(c){b+=1};n++;s=g.Replace(s,"_",string('a'+b%32),(5-n%5)/5)}};Print(g.ToLower(s))}

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


2

Stax , 22 байта

â╟▓ïMeee¶▐f◄┴≈┘n╛äyΩ○N

Запустите и отладьте его

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

v       convert to lower case
'_      "_" string literal
{       begin block for regex replacement
  yVl|& all the letters only from the original input
  5/    split into chunks of 5
  i@    keep the ith one, where i is the 0-based number of times this block has run
  {97<m map 5-letter chunk to bits to indicate which are lowercase
  :b    decode as 5-bit integer
  97+]  add 97 and wrap in array to convert to lower case character
}       end block for regex replacement
R       do regex replacement

Запустите этот


1

Красный , 247 байт

func[s][a: charset[#"a"-#"z"#"A"-#"Z"]v: copy""parse s[any[copy c a(append v to-string c)|
skip]]k: 0 t: copy""repeat n(length? v)/ 5[c: 0 p: 16
loop 5[if v/(k: k + 1) <#"a"[c: c + p]p: p / 2]append t#"a"+ c]foreach c
t[replace s"_"c]lowercase s]

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

Более читабельно:

f: func[s][
    a: charset[#"a"-#"z"#"A"-#"Z"]
    v: copy ""
    parse s[any[copy c a(append v to-string c)| skip]]
    k: 0
    t: copy ""
    repeat n (length? v) / 5[
        c: 0
        p: 16
        loop 5[
            if v/(k: k + 1) < #"a" [c: c + p]
            p: p / 2
        ]
        append t #"a" + c
    ]
    foreach c t[replace s "_" c]
    lowercase s
]

1

Java 10, 186 байт

s->{var b="";for(int i=0,c;i<s.length();)if((b+=(c=s.charAt(i++))>64&c<91?1:c>96&c<123?0:"").length()>4)s=s.replaceFirst("_",(char)(97+Byte.valueOf(b,2))+(b=""));return s.toLowerCase();}

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

Объяснение:

s->{                            // Method with String as both parameter and return-type
  var b="";                     //  Binary-String, starting empty
  for(int i=0,c;i<s.length();)  //  Loop over the characters of the input-String
    if((b+=(c=s.charAt(i++))>64&c<91?
                                //   If the current character is a lowercase letter:
            1                   //    Append "1" to the binary-String
           :c>96&c<123?         //   Else-if it's an uppercase letter:
            0                   //    Append "0" to the binary-String
           :                    //   Else (not a letter):
            "")                 //    Append nothing to the binary-String
       .length()>4)             //   And if the length is now 5:
      s=s.replaceFirst("_",     //    Replace the first "_" in the input-String with:
           (char)(97+Byte.valueOf(b,2))
                                //     The binary-String as character
           +(b=""));            //    And reset the binary-String
  return s.toLowerCase();}      //  Return the modified input-String as lowercase


1

Japt, 25 байт

r'_@r\L mè\A sTT±5 ÍdIÄÃv

Попробуй


объяснение

r'_                           :Replace underscores
   @                          :Pass each match through a function
    r                         :  From original input remove
     \L                       :    /[^a-zA-Z]/g
        m                     :  Map
         è                    :    Count
          \A                  :      /[A-Z]/g
             s                :  Slice
              T               :    From index T (initially 0)
               T±5            :    To index T+=5
                   Í          :  Convert from base-2 string to base-10 integer
                     IÄ       :  Add 64+1
                    d         :  Get character at that codepoint
                       Ã      :End function
                        v     :Lowercase

1

Pyth, 36 байт

Km@Gim!}kGd2c@+r1GGQ5VQp?qN\_.(KZr0N

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

объяснение

Km@Gim!}kGd2c@+r1GGQ5VQp?qN\_.(KZr0N
             @+r1GGQ                   Get the letters from the input...
            c       5                  ... in chunks of 5.
 m        d                            For each chunk...
     m!}kG                             ... check if each letter is uppercase...
    i      2                           ... converted to binary...
  @G                                   ... and get the corresponding letter.
                     VQp               For each character in the input...
K                       ?qN\_.(KZ      ... if the character is '_', replace it...
                                 r0N   ... otherwise, lowercase it.

1

Python 3.5 , 296 байт

u=input();f=u.find('_');m=''.join([c for c in u if c.isalpha()]);z=[chr(int(''.join(['0'if o.islower() else'1' for o in l]),2)+65)for l in[m[h:h+5]for h in range(0,len(m),5)]if len(l)==5];[z.insert(v,d)for v,d in enumerate(u[f:])if d!="_"];u=list(u);u[f:]=z[:len(u[f:])];print(''.join(u).lower())

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

Первый код гольф :)

(Я знаю, что это не маленький в байтах, я просто получал удовольствие, делая код в 1 строку)

Вот объяснение:


Пользовательский ввод

и = вход ()


Находит индекс первого _ в строке и сохраняет его

е = u.find ( '_')


удаляет строку всех не-буквенных символов

m = ''. join ([c для c в u, если c.isalpha ()])


Разбивает альфа-строку на массив с каждым элементом, состоящим из 5 символов

Ex. ['TheqU', 'ICkbr', 'ownFO', 'xJUMp', 'soVEr', 'thela']

Затем преобразует строчные буквы в 0 и прописные в 1

Ex. ['11001', '11000', '00011', '01110', '00110', '00000']

и преобразует двоичную строку в целое число, добавляет 65 и преобразует его в символ

Ex. ['z', 'y', 'd', 'o', 'g', 'a']

z = [chr (int (''. join (['0', если o.islower () иначе '1' для o в l]), 2) +65) для l в [m [h: h + 5] для h в диапазоне (0, len (м), 5)] если len (l) == 5]


находит все символы после первого _ и помещает их в массив z в соответствующих местах (определено выше)

Ex. ['z', 'y', '', 'd', 'o', 'g', '.', 'a']

[z.insert (v, d) для v, d в перечислении (u [f:]), если d! = "_"]


разделить нашу строку в список символов

у списка = (и)


разделите нашу строку от первого _ до конца списка и замените ее массивом z. Мне также пришлось нарезать массив z по длине строки разбиения от первого _ до конца, потому что я получил дополнительный символ в примере с ленивым псом ("a" в конце примеров выше)

и [е:] = г [: Len (список (и [е:]))]


* распечатать ответ *

печать ( ''. присоединиться (и) .lower ())



В гольфе есть нечто большее, чем просто собрать все на одной линии. 165 байт
Джо Кинг,

Вы можете удалить пространство между o.islower()и else, и я думаю, '1'и for. Кроме того, вы можете изменить if d!="_"на if"_"!=d, но вышеупомянутый комментарий уже делает это.
Захари

1

Haskell , 165 байт

g""
import Data.Char
f t(x:s)('_':r)=x:f t s r
f[0,a]s r=g(s++[chr a])r
f[n,a]s(c:r)=toLower c:f[div n$1+sum[1|isAlpha c],a+sum[n|isUpper c]]s r
f _ s e=e
g=f[16,97]

Попробуйте онлайн! Пример использования: g"" "BInar_"доходность "binary".


1

PowerShell , 121 байт

switch -r($args|% t*y){_{$_=$a[$n++]+97}[a-z]{$x+=$x+($_-le96);if(!(++$i%5)){$a+=,$x;$x=0};$_=$_-bor32}.{$r+=[char]$_}}$r

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

Менее гольф:

switch -Regex ($args|% toCharArray){
    _ {                     # is underscore
        $_=$a[$n++]+97      # get a char from the array of letter
    }

    [a-z] {                 # is letter
        $x+=$x+($_-le96)    # $x=2*$x+($_-le96)
        if(!(++$i%5)){      # if(++$i%5 -eq 0)
            $a+=,$x         # add an element to the array of letters
            $x=0            # init
        }
        $_=$_-bor32         # to lower
    }

    . {                     # is any char ('_' and letters included)
        $r+=[char]$_        # add the char to result
    }
}
$r

0

Perl 5 -p , 78 байт

for$h(s/\W|\d//gr=~y/a-z/0/r=~y/A-Z/1/r=~/.{5}/g){s%_%chr 65+oct"0b$h"%e}$_=lc

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


Я исправил это еще на 3 байта, что делает ваш ответ немного лучше в соответствии с текущими правилами.
Xcali

Не лучше, но по-другому. Каждый язык + варианты рассматривается отдельно, не конкурирует с тем же языком + другие варианты, насколько я понимаю.
msh210
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.