Мета цього завдання - написати найкоротшу функцію / програму, щоб взяти вхідний текст, зашифрувати його за допомогою наведеного нижче методу та повернути результат.

Як приклад, я буду використовувати рядок 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

Оскільки це кодовий гольф, виграє найкоротший запис у байтах . Помилки допускаються, якщо деякі символи не є малими літерами або пробілами. Це мій перший виклик, тому будь-які пропозиції були б більш ніж корисними.

Удачі!

Табло:

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

Спробуйте в Інтернеті: Регулярний пакет введення / тестування

Завдяки @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.

Для кожного 3-розрядного потрійного числа маємо, що 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 ₃ hia ₃ , що є саме результатом обертання з'єднаних потрійних цифр на одну одиницю зліва.

Залишилося лише зіставити отримані цілі числа назад до символів.

Код

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.

Пітон 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)]))

Недоліки + пояснення:

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.

Гаразд, можливо, саме час перейти до іншого виклику ....

Пітон 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".

Математика, 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) Використання a 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``

Реквізити до віхану для виразки .match.

Рубі, 177

Для each_charметоду потрібно як мінімум Ruby 1.9

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

Java, 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 гольфів.

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

Як завжди, пропозиції раді вітати!

Матлаб, 113 байт

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

Введення здійснюється через stdin.

Приклад:

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

Безголівки:

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 ходів «a» вниз до нуля після мод. Додавання 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щоб отримати той самий результат, але для цього потрібен один додатковий символ.