Цель этого задания - написать самую короткую функцию / программу для ввода входного текста, зашифровать его, используя метод, приведенный ниже, и вернуть результат.

В качестве примера я буду использовать строку hello world.

Сначала получите входной текст.

hello world

Во-вторых , преобразовать строку в тройной (база 3). Используйте этот ключ:

a = 000
b = 001
c = 002
d = 010
e = 011
f = 012
g = 020

...

w = 211
x = 212
y = 220
z = 221
[space] = 222

С этим ключом hello worldстановится 021011102102112222211112122102010, как видно ниже.

 h   e   l   l   o       w   o   r   l   d
021 011 102 102 112 222 211 112 122 102 010

В-третьих , переместите первую цифру в конец.

021011102102112222211112122102010
becomes
210111021021122222111121221020100

В-четвертых , преобразовать число обратно в строку, используя тот же ключ.

210 111 021 021 122 222 111 121 221 020 100
 v   n   h   h   r       n   q   z   g   j

Наконец , верните зашифрованный текст.

vnhhr nqzgj

Вот пример текста и его вывод:

the turtle ==> dvo fh ego

python ==> uudwqn

code golf ==> hpjoytqgp

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

Удачи!

Leaderboard:

var QUESTION_ID=54643;function answersUrl(e){return"http://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),e.has_more?getAnswers():process()}})}function shouldHaveHeading(e){var a=!1,r=e.body_markdown.split("\n");try{a|=/^#/.test(e.body_markdown),a|=["-","="].indexOf(r[1][0])>-1,a&=LANGUAGE_REG.test(e.body_markdown)}catch(n){}return a}function shouldHaveScore(e){var a=!1;try{a|=SIZE_REG.test(e.body_markdown.split("\n")[0])}catch(r){}return a}function getAuthorName(e){return e.owner.display_name}function process(){answers=answers.filter(shouldHaveScore).filter(shouldHaveHeading),answers.sort(function(e,a){var r=+(e.body_markdown.split("\n")[0].match(SIZE_REG)||[1/0])[0],n=+(a.body_markdown.split("\n")[0].match(SIZE_REG)||[1/0])[0];return r-n});var e={},a=1,r=null,n=1;answers.forEach(function(s){var t=s.body_markdown.split("\n")[0],o=jQuery("#answer-template").html(),l=(t.match(NUMBER_REG)[0],(t.match(SIZE_REG)||[0])[0]),c=t.match(LANGUAGE_REG)[1],i=getAuthorName(s);l!=r&&(n=a),r=l,++a,o=o.replace("{{PLACE}}",n+".").replace("{{NAME}}",i).replace("{{LANGUAGE}}",c).replace("{{SIZE}}",l).replace("{{LINK}}",s.share_link),o=jQuery(o),jQuery("#answers").append(o),e[c]=e[c]||{lang:c,user:i,size:l,link:s.share_link}});var s=[];for(var t in e)e.hasOwnProperty(t)&&s.push(e[t]);s.sort(function(e,a){return e.lang>a.lang?1:e.lang<a.lang?-1:0});for(var o=0;o<s.length;++o){var l=jQuery("#language-template").html(),t=s[o];l=l.replace("{{LANGUAGE}}",t.lang).replace("{{NAME}}",t.user).replace("{{SIZE}}",t.size).replace("{{LINK}}",t.link),l=jQuery(l),jQuery("#languages").append(l)}}var ANSWER_FILTER="!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe",answers=[],page=1;getAnswers();var SIZE_REG=/\d+(?=[^\d&]*(?:&lt;(?:s&gt;[^&]*&lt;\/s&gt;|[^&]+&gt;)[^\d&]*)*$)/,NUMBER_REG=/\d+/,LANGUAGE_REG=/^#*\s*([^,]+)/;

body{text-align:left!important}#answer-list,#language-list{padding:10px;width:290px;float:left}table thead{font-weight:700}table td{padding:5px}

<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script><link rel="stylesheet" type="text/css" href="//cdn.sstatic.net/codegolf/all.css?v=83c949450c8b"><div id="answer-list"> <h2>Leaderboard</h2> <table class="answer-list"> <thead> <tr><td></td><td>Author</td><td>Language</td><td>Size</td></tr></thead> <tbody id="answers"> </tbody> </table></div><div id="language-list"> <h2>Winners by Language</h2> <table class="language-list"> <thead> <tr><td>Language</td><td>User</td><td>Score</td></tr></thead> <tbody id="languages"> </tbody> </table></div><table style="display: none"> <tbody id="answer-template"> <tr><td>{{PLACE}}</td><td>{{NAME}}</td><td>{{LANGUAGE}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr></tbody></table><table style="display: none"> <tbody id="language-template"> <tr><td>{{LANGUAGE}}</td><td>{{NAME}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr></tbody></table>

Pyth, 23 22 байта

sXc.<sXz=+GdJ^UK3K1KJG

Попробуйте онлайн: Regular Input / Test Suite

Спасибо @isaacg за один байт.

Объяснение:

sXc.<sXz=+GdJ^UK3K1KJG
        =+Gd             append a space the G (preinitialized with the alphabet)
               K3        assign 3 to K
            J^UK K       assign all 3-digit ternary numbers 
                         [[0,0,0], [0,0,1],...,[2,2,2]] to J
      Xz  G J            translate input from G to J
     s                   sum (join all ternary numbers to one big list)
   .<             1      rotate by 1
  c                K     split into lists of size 3
 X                  JG   translate from J to G
s                        join chars to string and print

Pyth, 26 байт

J+Gds@LJiR3c.<s.DR9xLJz1 2

Попробуйте это онлайн в Pyth Compiler / Executor: demo | контрольные примеры

идея

Предположим, что все входные символы уже сопоставлены с целыми числами, указанными в шаге 2.

Для каждого трехзначного трехзначного числа имеем xyz ₃ = 9x + 3y + z , поэтому модульное деление на 9 дает частное x и вычет 3y + z .

Если ввод abc ₃ def ₃ ghi ₃ , применение модульного деления к каждому дает a, 3b + c, d, 3e + f, g, 3h + i .

Повернув список сверху на одну единицу влево, мы можем сгруппировать целые числа в пары. Это дает список (3b + c, d), (3e + f, g), (3h + i, a) .

Теперь, если мы преобразуем (3y + z, w) из основания 3 в целое число, мы получим 3 (3y + z) + w = ​​9y + 3z + w = ​​zyw ₃ .

Таким образом, применение базового преобразования к списку пар дает нам BCD ₃ EFG ₃ ОВЗ ₃ , который является именно результатом вращения сцепленный троичной цифры на одну единицу влево.

Все, что осталось сделать, это отобразить получающиеся целые числа обратно в символы.

Код

J+Gd                        Concatenate "a...z" (G) with " " (d) and save in J.
                    L z     For each character in the input(z):
                   x J        Compute its index in J.
                 R          For each index I:
               .D 9           Compute (I / 9, I % 9).
              s             Concatenate the resulting pairs.
            .<         1    Rotate the resulting list one unit to the left.
           c             2  Split it back into pairs.
         R                  For each pair:
        i 3                   Perform conversion from base 3 to integer.
      L                     For each resulting integer:
     @ J                      Select the element of J at that index.
    s                       Concatenate the resulting characters.

Python 2, 96

s=input()
r=y=''
for c in s+s[0]:x=(ord(c)-97)%91;r+=y and chr((y%9*3+x/9-26)%91+32);y=x
print r

Преобразует символ cв значение xкак x=(ord(c)-97)%91, при этом модуль по модулю влияет только на пробел, чтобы преобразовать его в 26. Обратное преобразование iв chr((i-26)%91+32), при этом модуль влияет толькоi=26 на то, чтобы он стал пробелом.

Мы перебираем символы, отмечая текущее значение xи предыдущее значение y. Мы используем две последние троичные цифры y, найденные как y%9, и первые троичные цифры x, найденные как x/9. Значение конкатенацииy%9*3+x/9 . Вероятно, есть некоторые оптимизации, сочетающие эту арифметику со сдвигом 97и фиксированием пространства.

Мы делаем этот цикл, возвращаемся к первому символу строки в конце. Мы также делаем один цикл подготовки для записи в предыдущее значение y, подавляя символ для первого цикла, когда он yеще не был инициализирован.

CJam, 39 29 байт

Крутая вещь в этом - то, что он даже не использует базовое преобразование.

q'{,97>S+:XZZm*:Yere_(+3/YXer

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

Я только что понял, что у меня точно такая же идея, как и у ответа Якуба на Пиф. Я на самом деле перенес этот код CJam в Pyth, прежде чем увидел его пост, заканчивая 25 байтами. Учитывая, что это был мой первый гольф Pyth, я думаю, это не так уж плохо.

объяснение

                              e# Z = 3
q                             e# Push input string
 '{,                          e# Push ['\0' ... 'z']
    97>                       e# Keep ['a' ... 'z']
       S+                     e# Append space
         :X                   e# Assign "a...z " to X
           ZZm*               e# Push 3rd cartesian power of [0 1 2]
                              e# i.e. all 3-digit permutations of 0, 1, 2
                              e# (in lexicographical order)
               :Y             e# Assign those permutations to Y
                 er           e# Translate input from X to Y
                   e_         e# Flatten resulting 2D array
                     (+       e# Rotate first element to the end
                       3/     e# Split back into 3-digit elements
                         YXer e# Translate from Y to X

CJam, 30 29 27 байт

q'{,97>S+:Af#9fmd(+2/3fbAf=

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

Подход такой же, как в моем другом ответе , который является портом этого кода для Pyth.

Как это работает

q                           e# Read from STDIN.
 '{,                        e# Push ['\0' ... 'z'].
    97>                     e# Remove the first 97 elements (['\0' - '`']).
       S+:A                 e# Append a space and save in A.
           f#               e# Find the index of each input character in A.
             9fmd           e# Apply modular division by 9 to each index.
                 (+         e# Shift out the first quotient and append it.
                   2/       e# Split into pairs.
                     3fb    e# Convert each pair from base 3 to integer.
                        Af= e# Select the corresponding elements from A.

Pyth, 30 29 байт

K+Gdsm@Kid3c.<sm.[Z3jxKd3z1 3

Сохранено 1 байт благодаря @Jakube.

Живая демоверсия и тестовые случаи.

Javascript (ES6), 175 байт

Однострочник!

"Чрезмерное использование переменного vвознаграждения, кто-нибудь?"

обновление: теперь используются только переменные, вызванные v, для полной путаницы!

Спасибо @vihan за сохранение 6 байтов!

Спасибо @Neil за сохранение 27 байт !!

v=>(([...v].map(v=>(v<"V"?53:v.charCodeAt()-70).toString(3).slice(1)).join``)+v[0]).slice(1).match(/..?.?/g).map(v=>(v=String.fromCharCode(parseInt(v,3)+97))>"z"?" ":v).join``

Определяет анонимную функцию. Чтобы использовать, добавьте v=перед кодом, чтобы дать функции имя, и назвать его какalert(v("hello world"))

Юлия, 149 137 байт

Мой первый гольф!

s->(j=join;b=j([base(3,i==' '?26:i-'a',3)for i=s]);r=b[2:end]*b[1:1];j([i==26?" ":i+'a'for i=[parseint(r[i:i+2],3)for i=1:3:length(r)]]))

(частично) негольфированный:

f = s -> (
    # join the ternary represenations:
    b = join([base(3, i == ' ' ? 26 : i - 'a',3) for i = s]);
    # rotate:
    r = b[2:end] * b[1:1];
    # calculate the new numbers:
    n = [parseint(r[i:i+2],3) for i = 1:3:length(r)];
    # convert back to characters:
    join([i == 26 ? " " : 'a' + i for i = n])
)
assert(f("hello world") == "vnhhr nqzgj")
assert(f("the turtle")  == "dvo fh ego")
assert(f("python")      == "uudwqn")
assert(f("code golf")   == "hpjoytqgp")

Javascript (ES6), 178 , 172 , 170

p=>{p=p.replace(' ','{');c="";l=p.length;for(i=0;i<l;){c+=String.fromCharCode(((p.charCodeAt(i)-97)%9)*3+(((p.charCodeAt((++i)%l)-97)/9)|0)+97)}return c.replace('{',' ')}

Заменен Math.floor с побитовым или. Создана анонимная функция. Если я правильно понимаю, это должно несколько исправить мою нубишность (спасибо Денису!) И избавить меня еще на 2 байта.

Юлия, 169 166 байт

s->(J=join;t=J(circshift(split(J([lpad(i<'a'?"222":base(3,int(i)-97),3,0)for i=s]),""),-1));J([c[j:j+2]=="222"?' ':char(parseint(c[j:j+2],3)+97)for j=1:3:length(t)]))

Ungolfed + объяснение:

function f(s::String)
    # Convert the input into a string in base 3, with space mapping to 222
    b = join([lpad(i < 'a' ? "222" : base(3, int(i) - 97), 3, 0) for i = s])

    # Split that into a vector of single digits and shift once
    p = circshift(split(b, ""), -1)

    # Join the shifted array back into a string
    t = join(p)

    # Convert groups of 3 back into characters
    c = [t[j:j+2] == "222" ? ' ' : char(parseint(t[j:j+2], 3) + 97) for j = 1:3:length(t)]

    # Return the joined string
    join(c)
end

Haskell, 160 байт

a!k|Just v<-lookup k a=v
x=['a'..'z']++" "
y="012";z=mapM id[y,y,y]
m(a:u:r:i:s)=[u,r,i]:m(a:s)
m[e,a,t]=[[a,t,e]]
main=interact$map(zip z x!).m.(>>=(zip x z!))

Тьфу, это кажется слишком длинным, но, по крайней мере, я ... как-то бью Питона. И рубин.

Javascript (ES6), 141 124 120 байт

Хочешь верь, хочешь нет.... :-)

(t,i=0,c=w=>(t.charCodeAt(w)-123)%91+26)=>String.fromCharCode(...[...t].map(k=>(c(i)%9*3+c(++i%t.length)/9+65|0)%91+32))

Как и в случае с моим другим ответом, это анонимная функция, и ее необходимо присвоить переменной, прежде чем ее можно будет использовать. Попробуйте это здесь:

e=(t,i=0,c=w=>(t.charCodeAt(w)-123)%91+26)=>String.fromCharCode(...[...t].map(k=>(c(i)%9*3+c(++i%t.length)/9+65|0)%91+32));

input=document.getElementById("input");
p=document.getElementById("a");
input.addEventListener("keydown", function(){
  setTimeout(function(){p.innerHTML = e(input.value);},10);
})

<form>Type your text here: <input type="text" id="input" value="hello world"/><br>
Only space and lowercase letters are allowed.</form>

<h3>Output:</h3>
<p id="a">vnhhr nqzgj</p>

Я подумал, что смогу срезать пару байтов с моего предыдущего ответа, используя другую технику, поэтому я начал с одного, похожего на Tekgno, и отогнал голову оттуда. Я инициализировал некоторые переменные в разделе аргументов функции и снова вставил все в .mapфункцию. Тогда я понял, String.fromCharCodeчто будет гораздо более эффективным за пределами .map. После того, как все было сказано и сделано, я сбрил более 30 45 байтов!

Изменить 1: 17 байтов спасены, избавившись от .replaces, используя технику, похожую на решение Python xnor.

ОК, может быть, пришло время перейти к другому вызову ....

Python 2, 182 180 байт

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

b=lambda k:k and b(k/3)*10+k%3
s=''.join('%03d'%b(ord(x)-6-91*(x>' '))for x in input())
print`[chr(int((s[1:]+s[0])[i:i+3],3)+97)for i in range(0,len(s),3)]`[2::5].replace('{',' ')

Ввод похож "hello world".

Mathematica, 162 байта

r=Append[#->IntegerDigits[LetterNumber@#-1,3]~PadLeft~3&/@Alphabet[]," "->{2,2,2}];StringJoin[Partition[RotateLeft[Characters@#/.r//Flatten,1],3]/.(#2->#1&@@@r)]&

(Re) Использование, Ruleчтобы преобразовать списки цифр в символы и обратно.

Javascript (ES6), 179 байт

s=>[...s+s[0]].map(q=>`00${(q<'a'?26:q.charCodeAt(0)-97).toString(3)}`.slice(-3)).join``.slice(1,-2).match(/..?.?/g).map(q=>q>221?' ':String.fromCharCode(parseInt(q,3)+97)).join``

Реквизиты для Vihan для .matchрегулярных выражений.

Руби, 177

Требуется как минимум Ruby 1.9 для each_charметода

l=[*('a'..'z'),' '];n=(0..26).map{|m|m=m.to_s(3).rjust 3,'0'};s='';gets.chomp.each_char{|x|s+=n[l.index x]};puts("#{s[1..-1]}#{s[0]}".scan(/.../).map{|i|i=l[n.index i]}.join '')

Ява, 458 449 байт

Мне было немного грустно определить, что я могу сократить 10 байт, не используя потоки Java 8 и map() метод.

Вот версия для гольфа:

import org.apache.commons.lang.ArrayUtils;class A{public static void main(String[]a){int b=0;String[] c=new String[27];for(;b<27;++b)c[b]=String.format("%03d",Integer.valueOf(Integer.toString(b,3)));String d=a[0],e="abcdefghijklmnopqrstuvwxyz ",f="",g="";for(b=0;b<d.length();++b)f+=c[e.indexOf(d.substring(b,b+1))];f=f.substring(1)+f.charAt(0);for(b=0;b<f.length();b+=3)g+=e.charAt(ArrayUtils.indexOf(c,f.substring(b,b+3)));System.out.println(g);}}

Вот гораздо менее гольф версия. Он предназначен для чтения, но я не даю никаких гарантий.

import org.apache.commons.lang.ArrayUtils;
class A {
    public static void main(String[] a) {
        int b=0;
        String[] c = new String[27];
        for (; b < 27; ++b)
            c[b] = String.format("%03d", Integer.valueOf(Integer.toString(b, 3)));
        String
            d = a[0],
            e = "abcdefghijklmnopqrstuvwxyz ",
            f = "",
            g = "";
        for (b = 0; b < d.length(); ++b)
            f += c[e.indexOf(d.substring(b, b + 1))];
        f = f.substring(1) + f.charAt(0);
        for (b = 0; b < f.length(); b += 3)
            g += e.charAt(ArrayUtils.indexOf(c, f.substring(b, b + 3)));
        System.out.println(g);
    }
}

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

Я хотел привести пример использования этого из командной строки, но мне не удалось заставить этот код работать за пределами Eclipse. Я никогда не учился использовать Java из командной строки ^ _ ^; Вы можете, вероятно, запустить это в выбранной вами IDE без особых проблем.

Javascript (ES6), 181 180 байт

t=>((x=[...t].map(k=>`00${(k<'!'?26:k.charCodeAt(0)-97).toString(3)}`.slice(-3)).join``).slice(1)+x[0]).match(/.../g).map(j=>j>221?' ':String.fromCharCode(parseInt(j,3)+97)).join``

Это анонимная функция, поэтому ей нужно дать имя, прежде чем ее можно будет использовать. (Например, encrypt=t=>...попробуйте это здесь:

e=t=>((x=[...t].map(k=>`00${(k<'!'?26:k.charCodeAt(0)-97).toString(3)}`.slice(-3)).join``).slice(1)+x[0]).match(/.../g).map(j=>j>221?' ':String.fromCharCode(parseInt(j,3)+97)).join``;

input=document.getElementById("input");
p=document.getElementById("a");
input.addEventListener("keydown", function(){
  setTimeout(function(){p.innerHTML = e(input.value);},10);
})

<form>Type your text here: <input type="text" id="input" value="hello world"/><br>
Only space and lowercase letters are allowed.</form>

<h3>Output:</h3>
<p id="a">vnhhr nqzgj</p>

Я начал с использованием нескольких переменных и for циклов вместо.map . Затем я играл в нее всеми возможными способами, не меняя алгоритм, что позволило мне получить около 217 байтов. Посмотрев на ответ UndefinedFunction, мне удалось снизить его до 195, и в результате некоторой проверки ответа Дендробиума я получил еще 14 очков.

Насколько я знаю, я не могу идти дальше, или мой результат будет практически идентичен результату Дендробиума (за исключением того, что он будет на один персонаж короче!). Кто-нибудь может найти место, где я сохранил один символ? :-)

Как обычно, предложения с радостью приветствуются!

Matlab, 113 байт

x=dec2base(strrep(input('','s'),' ','{')-97,3)';strrep(char(base2dec(reshape(x([2:end 1]),3,[])',3)+97)','{',' ')

Вход через стандартный ввод.

Пример:

>> x=dec2base(strrep(input('','s'),' ','{')-97,3)';strrep(char(base2dec(reshape(x([2:end 1]),3,[])',3)+97)','{',' ')
hello world
ans =
vnhhr nqzgj

Юлия - 92 87 61 54 байта

s->join(32+(3(i=[s...]%91+579)%27+i[[2:end,1]]÷9)%91)

Ungolfed:

function f(s)
  t=[s...];       # Convert the string into a char array
                      #
  i=t%91+579          # Mod 91 drops the alpha characters to sit just
                      # below space, then 579 is added as a trick,
                      # equivalent to subtracting 6 and adding 9*65
  v1=3i%27            # This shifts the bottom two ternary digits up
                      # and removes the first ternary digit
  v2=i[[2:end,1]÷9    # This shifts the first ternary digit down and
                      # removes the bottom two ternary digits. [2:end,1]
                      # rotates the array to put the first value at the end
  N=(v1+v2)%91+32     # this combines the ternary digits, then returns
                      # the values to the correct ASCII values
  j=join(N)           # join the char array back to a string
  return j
end

Трюк может сбить вас с толку. Вычитание 6 перемещает «а» вниз до нуля после мода. Добавление 9 * 65 эквивалентно добавлению 65 к v1 + v2, что является частью процесса восстановления значений в их значениях ascii. Вы можете заменить i=t%91+579на i=t%91-6, а затем заменить N=(v1+v2)%91+32на, N=(v1+v2+65)%91+32чтобы получить тот же результат, но для этого требуется один дополнительный символ.