Pergeseran Caesar mungkin adalah sesuatu yang kita semua kenal.
(Anda mungkin bahkan melakukannya sebagai tugas pekerjaan rumah. Jika demikian, tolong jangan menyalin jawaban ini, guru Anda hampir pasti tidak menginginkan yang seperti jawaban di sini.)
Kalau-kalau Anda tidak, pergeseran Caesar adalah bentuk sandi yang sangat sederhana. Dibutuhkan sebuah string untuk diacak dan integer. Kemudian untuk setiap karakter alfabet dalam string, lakukan transformasi berikut:
- Cari tahu posisi karakter dalam alfabet (berbasis 0).
- Tambahkan ke nomor itu bilangan bulat diterima di awal.
- Sementara jumlahnya lebih besar dari 25, kurangi 26 dari itu.
- Cari tahu posisi alfabet yang digunakan.
Biarkan sisa karakter tidak terangkat.
Huruf kapital harus dihormati karena apa bahasa Inggris tanpa huruf kapital?
Contoh:
abcdefghijklmnopqrstuvwxyz 1 -> bcdefghijklmnopqrstuvwxyza
Spam spam spam sausage and spam! 13 -> Fcnz fcnz fcnz fnhfntr naq fcnz!
abcdefghijklmnopqrstuvwxyz 52 -> abcdefghijklmnopqrstuvwxyz
abcdefghijklmnopqrstuvwxyz -1 -> zabcdefghijklmnopqrstuvwxy
ABCxyz 3 -> DEFabc
Asumsi
- Anda dapat menerima karakter ASCII yang dapat dicetak
- Nomor input bisa negatif dan akan selalu lebih besar dari -128 dan kurang dari 128 (
-128<x<128
)
- Anda harus dapat menyandikan huruf kapital dan huruf non-kapital secara terbalik.
- Anda harus membuat program lengkap, bukan hanya fungsi atau cuplikan
- Anda akan mendapatkan input dari STDIN atau alternatif terdekat
- Anda dapat memilih format untuk input Anda, sebutkan ini dalam jawaban Anda
Karakter yang perlu digeser adalah codepoint ASCII 0x41 - 0x5A
dan 0x61-0x7A
- huruf besar dan kecil
- Huruf besar harus tetap di atas
- Huruf kecil harus lebih rendah
- Karakter yang tidak berada dalam rentang ini harus dibiarkan apa adanya
Catatan untuk tantangan ini, Anda hanya perlu mengacak string, Anda tidak harus dapat menyelesaikannya secara otomatis (tetapi memberi -x
akan membalikkan sandi)
Karena ini adalah katalog, bahasa yang dibuat setelah tantangan ini diizinkan untuk bersaing. Perhatikan bahwa harus ada juru bahasa sehingga pengajuan dapat diuji. Diperbolehkan (dan bahkan dianjurkan) untuk menulis sendiri penerjemah ini untuk bahasa yang sebelumnya tidak diterapkan. Selain itu, semua aturan standar kode-golf harus dipatuhi. Kiriman dalam sebagian besar bahasa akan dinilai dalam byte dalam pengkodean yang sudah ada sebelumnya (biasanya UTF-8).
Katalog
Cuplikan Stack di bagian bawah posting ini menghasilkan katalog dari jawaban a) sebagai daftar solusi terpendek per bahasa dan b) sebagai leaderboard keseluruhan.
Untuk memastikan bahwa jawaban Anda muncul, silakan mulai jawaban Anda dengan tajuk utama, menggunakan templat Penurunan harga berikut:
## Language Name, N bytes
di mana N
ukuran kiriman Anda. Jika Anda meningkatkan skor Anda, Anda dapat menyimpan skor lama di headline, dengan mencoretnya. Contohnya:
## Ruby, <s>104</s> <s>101</s> 96 bytes
Jika Anda ingin memasukkan beberapa angka dalam tajuk Anda (mis. Karena skor Anda adalah jumlah dari dua file atau Anda ingin membuat daftar hukuman penterjemah secara terpisah), pastikan bahwa skor sebenarnya adalah angka terakhir di tajuk:
## Perl, 43 + 2 (-p flag) = 45 bytes
Anda juga dapat membuat nama bahasa menjadi tautan yang kemudian akan muncul di cuplikan:
## [<><](https://esolangs.org/wiki/Fish), 121 bytes
<style>body { text-align: left !important} #answer-list { padding: 10px; width: 290px; float: left; } #language-list { padding: 10px; width: 290px; float: left; } table thead { font-weight: bold; } table td { padding: 5px; }</style><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="language-list"> <h2>Shortest Solution 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> <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> <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><script>var QUESTION_ID = 67044; var ANSWER_FILTER = "!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe"; var COMMENT_FILTER = "!)Q2B_A2kjfAiU78X(md6BoYk"; var OVERRIDE_USER = 32686; var answers = [], answers_hash, answer_ids, answer_page = 1, more_answers = true, comment_page; function answersUrl(index) { return "https://api.stackexchange.com/2.2/questions/" + QUESTION_ID + "/answers?page=" + index + "&pagesize=100&order=desc&sort=creation&site=codegolf&filter=" + ANSWER_FILTER; } function commentUrl(index, answers) { return "https://api.stackexchange.com/2.2/answers/" + answers.join(';') + "/comments?page=" + index + "&pagesize=100&order=desc&sort=creation&site=codegolf&filter=" + COMMENT_FILTER; } function getAnswers() { jQuery.ajax({ url: answersUrl(answer_page++), method: "get", dataType: "jsonp", crossDomain: true, success: function (data) { answers.push.apply(answers, data.items); answers_hash = []; answer_ids = []; data.items.forEach(function(a) { a.comments = []; var id = +a.share_link.match(/\d+/); answer_ids.push(id); answers_hash[id] = a; }); if (!data.has_more) more_answers = false; comment_page = 1; getComments(); } }); } function getComments() { jQuery.ajax({ url: commentUrl(comment_page++, answer_ids), method: "get", dataType: "jsonp", crossDomain: true, success: function (data) { data.items.forEach(function(c) { if (c.owner.user_id === OVERRIDE_USER) answers_hash[c.post_id].comments.push(c); }); if (data.has_more) getComments(); else if (more_answers) getAnswers(); else process(); } }); } getAnswers(); var SCORE_REG = /<h\d>\s*([^\n,<]*(?:<(?:[^\n>]*>[^\n<]*<\/[^\n>]*>)[^\n,<]*)*),.*?(\d+)(?=[^\n\d<>]*(?:<(?:s>[^\n<>]*<\/s>|[^\n<>]+>)[^\n\d<>]*)*<\/h\d>)/; var OVERRIDE_REG = /^Override\s*header:\s*/i; function getAuthorName(a) { return a.owner.display_name; } function process() { var valid = []; answers.forEach(function(a) { var body = a.body; a.comments.forEach(function(c) { if(OVERRIDE_REG.test(c.body)) body = '<h1>' + c.body.replace(OVERRIDE_REG, '') + '</h1>'; }); var match = body.match(SCORE_REG); if (match) valid.push({ user: getAuthorName(a), size: +match[2], language: match[1], link: a.share_link, }); else console.log(body); }); valid.sort(function (a, b) { var aB = a.size, bB = b.size; return aB - bB }); var languages = {}; var place = 1; var lastSize = null; var lastPlace = 1; valid.forEach(function (a) { if (a.size != lastSize) lastPlace = place; lastSize = a.size; ++place; var answer = jQuery("#answer-template").html(); answer = answer.replace("{{PLACE}}", lastPlace + ".") .replace("{{NAME}}", a.user) .replace("{{LANGUAGE}}", a.language) .replace("{{SIZE}}", a.size) .replace("{{LINK}}", a.link); answer = jQuery(answer); jQuery("#answers").append(answer); var lang = a.language; lang = jQuery('<a>'+lang+'</a>').text(); languages[lang] = languages[lang] || {lang: a.language, lang_raw: lang, user: a.user, size: a.size, link: a.link}; }); var langs = []; for (var lang in languages) if (languages.hasOwnProperty(lang)) langs.push(languages[lang]); langs.sort(function (a, b) { if (a.lang_raw > b.lang_raw) return 1; if (a.lang_raw < b.lang_raw) return -1; return 0; }); for (var i = 0; i < langs.length; ++i) { var language = jQuery("#language-template").html(); var lang = langs[i]; language = language.replace("{{LANGUAGE}}", lang.lang) .replace("{{NAME}}", lang.user) .replace("{{SIZE}}", lang.size) .replace("{{LINK}}", lang.link); language = jQuery(language); jQuery("#languages").append(language); } }</script>
Jawaban:
Pyth, 13 byte
Suite uji
Pada dasarnya, kita mulai dengan dua string yang kita ingin caesar shift, huruf kecil dan huruf besar. Daftar yang mengandung keduanya dihasilkan oleh
rBG1
, bifurcate pada huruf besar. Kemudian, kita mengurangi daftar ini, mulai dengan string input dan menerjemahkan huruf kecil pertama, lalu huruf besar dengan perubahan yang sesuai.sumber
Pyth, 16
Cobalah secara online atau jalankan Test Suite
sumber
Paket Bash + bsd-games, 21
Dibangun di FTW! Hampir terasa seperti Mathematica. Jawaban Pyth masih lebih pendek.
Input string dibaca dari STDIN dan integer dari command-line. misalnya:
Atau jika Anda tidak suka builtin:
Bash + coreutils, 63
sumber
JavaScript (ES6),
122118114111 byteDisimpan 4 byte berkat @Neil !
Penjelasan
Prompt pertama mengambil string input. Yang kedua adalah nomor untuk menggeser setiap huruf.
sumber
"abcdefg", -26
. Ini dapat diperbaiki dengan mengubah rumus ke(x-a+n+130)%26
.a=x&96,(x-a+n+129)%26+a+1
membantu?CJam,
34222120 byteTerima kasih kepada FryAmTheEggman karena telah menghemat 1 byte.
Uji di sini.
Input adalah string yang akan bergeser pada baris pertama dan pergeseran pada baris kedua.
Penjelasan
sumber
'[,_el^
adalah tip dari Dennis. Saya tidak tahu apa yang Anda maksudkanf
, sepertinya penggunaannya cukup normal?@
sama sekali. :)Java, 249 Bytes
Ini sesingkat yang saya bisa dapatkan. Membaca dari stdin memakan satu ton byte. Sebuah solusi yang menggunakan baris perintah args terasa lebih pendek tetapi, tugas ini menentukan stdin untuk input.
Format input adalah String pertama diikuti oleh nomor shift pada baris baru.
Menggunakan Argumen baris perintah, solusi ini hanya 188 byte. Input adalah String sebagai argumen pertama dan pergeseran sebagai argumen kedua.
sumber
R, 111 byte
kode
ungolfed
Program ini mengambil input pengguna dari STDIN, pertama integer shifter dan kemudian string, karakter demi karakter.
sumber
Perl, 81 byte
(+1 untuk
-p
bendera)Masih bekerja untuk bermain golf ...
Uji:
sumber
Japt,
4543 byteCobalah online!
sumber
Python 2,
163160 byteTidak yakin apakah saya masih bisa bermain golf ..
Karena ini sangat tidak dapat dibaca, ini adalah versi yang tidak diklik:
Mengenai input: Ini mengharapkan dua argumen, yang pertama harus berupa string dan yang kedua adalah integer (jumlah shift). Contoh (file disebut
csr.py
):Catatan: Pada contoh kedua
""
diperlukan karakter pelarian dan diperlukansumber
Python 2,
118116 bytesumber
if/else
instance ( codegolf.stackexchange.com/a/62/36885 ). Misalnya,print''.join([[c,chr((ord(c)-97+n)%26+97)]['~'<c<'{'],chr((ord(c)-65+n)%26+65)]['@'<c<'[']for c in s)
sedikit lebih pendek, dan harus bekerja sama. (Kecuali mengubah tilde menjadi backtick seperti yang Anda miliki sebelumnya - saya tidak bisa mendapatkan backtick untuk ditampilkan dengan benar.)Mathematica, 117 byte
Mengambil string, diikuti oleh baris baru, diikuti oleh faktor pemindahan. Mungkin masih bisa golf ...
sumber
Perl 6 , 73 + 1 = 74 byte
Baris input pertama adalah jumlah karakter untuk menggeser huruf ke atas.
Pemakaian:
sumber
C ++,
163154152 bytePemakaian:
sumber
k4, 80 byte
Program menerima nomor shift sebagai argumen baris perintah dan membaca teks dari stdin.
Karena kendala teknis, pergeseran negatif harus dikodekan dengan garis bawah, bukan tanda hubung minus. (Tanpa parser untuk menafsirkan encoding ini, solusinya akan menjadi 64 byte.)
Inilah contoh-contoh yang dieksekusi:
Dan ini adalah test harness kecil konyol yang memverifikasi encode dan decode. (Ini
zsh
; untukbash
atauksh
, ubahfor
pengindeksan loop ke((i=0;i<5;i++))
. Array berbasis satu, ugh ....)sumber