この課題の目標は、入力テキストを取得し、以下のメソッドを使用して暗号化して結果を返すための最短の関数/プログラムを作成することです。

例として、文字列を使用しますhello world。

最初に、入力テキストを取得します。

hello world

2番目に、文字列を3進数（基数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

3番目に、最初の数字を最後に移動します。

021011102102112222211112122102010
becomes
210111021021122222111121221020100

4番目に、同じキーを使用して数値を文字列に変換します。

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に1バイトをありがとう。

説明：

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でオンラインで試してください：デモ |テストケース

アイディア

すべての入力文字が、手順2で指定された整数に既にマップされていると仮定します。

3桁の3進数ごとに、xyz ₃ = 9x + 3y + zであるため、9によるモジュラー除算により商xと剰余3y + zが生成されます。

入力がabc ₃ def ₃ ghi _3の場合、それぞれにモジュラー除算を適用すると、a、3b + c、d、3e + f、g、3h + iが生成されます。

リストを1ユニット上から左に回転した後、整数をペアにグループ化できます。これにより、リスト（3b + c、d）、（3e + f、g）、（3h + i、a）が得られます。

ここで、（3y + z、w）を基数3から整数に変換すると、3（3y + z）+ w =​​ 9y + 3z + w =​​ zyw _{3が得られ}ます。

したがって、ペアのリストにベース変換を適用すると、bcd ₃ efg ₃ hia _{3が得られます}。これは、連結された3進数を1単位左に回転した結果です。

あとは、結果の整数をマッピングして文字に戻すだけです。

コード

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。我々は最後の2三桁の数字を使用しy、として見つかったy%9、との最初の三桁はx、として見つかりましたx/9。連結の値はy%9*3+x/9です。この算術とシフトによる組み合わせを組み合わせた最適化がおそらくあります。97スペースのおよび固定をます。

このループを繰り返し、最後の文字列の最初の文字に戻ります。また、前の値を書き込むために1つの準備ループを実行し、まだ初期化されていない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バイト節約しました。

ライブデモとテストケース。

Javascript（ES6）、175バイト

ワンライナー！

「可変v賞の乱用、誰か？」

更新：完全な混乱のために、と呼ばれる変数のみを使用するようvになりました！

@ vihan、6バイトの節約に感謝します！

27バイトを節約してくれた@Neilに感謝します!!

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バイト

私の最初のゴルフ！

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をビット単位のorに置き換えました。無名関数を作成しました。私が正しく理解していれば、これは私の偏見を幾分修正し（デニスに感謝します！）、さらに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!))

うーん、これは長すぎるように感じますが、少なくとも私は...なんとかPythonを破っています。そしてルビー。

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>

別のテクニックを使用することで、以前の回答から数バイト削ることができるかもしれないと思ったので、テグノと似たテクニックから始めて、そこから頭を打ちました。関数の引数セクションでいくつかの変数を初期化し、再びすべてを.map関数に詰め込みました。それから私はString.fromCharCode外ではるかに効率的であることに気づいた.map。すべてが言われて終わった後、私は30以上の45バイトを削った！

編集1：を取り除くことで17バイトを保存しました.replace xnorのPythonソリューションと同様の手法を使用して sしました。

OK、多分それは別の挑戦に移る時です...

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

（再）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正規表現のvihanの小道具。

ルビー、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バイト

Java 8ストリームを使用せずに10バイトを削ることができると判断すると、少し悲しくなりました。 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人がゴルフをしました。

私の知る限り、これ以上先に進むことはできません。そうしないと、私の結果は実質的にデンドロビウムのものと同じになります（1文字短くなることを除いて！）。誰かが私が1つの文字を保存した場所を見つけることができますか？:-)

いつものように、提案は大歓迎です！

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)

ゴルフをしていない：

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を引くと、MODの後に「a」がゼロに移動します。9 * 65を追加することは、v1 + v2に65を追加することと同等です。これは、値をASCII値に復元するプロセスの一部です。あなたは置き換えることができi=t%91+579てi=t%91-6、次に置き換えるN=(v1+v2)%91+32とN=(v1+v2+65)%91+32同じ結果を得るために、それは1つの余分な文字が必要です。