Zmiana Cezara jest prawdopodobnie czymś, co wszyscy znamy.
(Być może robisz to nawet jako zadanie domowe. Jeśli tak, nie kopiuj tych odpowiedzi, nauczyciel prawie na pewno nie chce tutaj takich odpowiedzi).
Na wszelki wypadek zmiana Cezara jest bardzo prostą formą szyfru. Do zaszyfrowania potrzebny jest ciąg znaków i liczba całkowita. Następnie dla każdego znaku alfabetu w ciągu wykonaj następującą transformację:
- Ustal pozycję postaci w alfabecie (w oparciu o 0).
- Dodaj do tego numeru liczbę całkowitą otrzymaną na początku.
- Gdy liczba jest większa niż 25, odejmij od niej 26.
- Wyznacz położenie alfabetu, w którym się znajduje.
Pozostaw pozostałe znaki niezmienione.
Należy przestrzegać wielkich liter, ponieważ co to jest angielski bez wielkich liter?
Przykłady:
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
Założenia
- Możesz otrzymać dowolny znak ASCII do wydruku
- Liczba wejściowa może być ujemna i zawsze będzie większa niż -128 i mniejsza niż 128 (
-128<x<128
)
- Musisz mieć możliwość odwracalnego kodowania wielkich i małych liter.
- Musisz utworzyć pełny program, a nie tylko funkcję lub fragment kodu
- Otrzymasz swój wkład ze STDIN lub najbliższej alternatywy
- Możesz wybrać format danych wejściowych, podaj to w odpowiedzi
Znaki, które należy przesunąć, to punkty kodowe ASCII 0x41 - 0x5A
oraz 0x61-0x7A
- wielkie i małe litery
- Wielkie litery powinny pozostać duże
- Małe litery powinny pozostać niższe
- Znaki spoza tego zakresu powinny pozostać takie, jakie są
Uwaga: w przypadku tego wyzwania musisz tylko szyfrować ciągi, nie musisz być w stanie rozwiązać ich automatycznie (ale podanie -x
odwróci szyfr)
Ponieważ jest to katalog, języki utworzone po tym wyzwaniu mogą konkurować. Pamiętaj, że musi być tłumacz, aby można było przetestować zgłoszenie. Zezwala się (a nawet zachęca) do samodzielnego napisania tego tłumacza dla wcześniej niewdrożonego języka. Poza tym należy przestrzegać wszystkich standardowych zasad gry w golfa kodowego . Zgłoszenia w większości języków będą oceniane w bajtach w odpowiednim wcześniej istniejącym kodowaniu (zwykle UTF-8).
Katalog
Fragment kodu na dole tego postu generuje katalog na podstawie odpowiedzi a) jako listy najkrótszych rozwiązań według języka oraz b) jako ogólnej tabeli wyników.
Aby upewnić się, że twoja odpowiedź się pojawi, zacznij od nagłówka, korzystając z następującego szablonu Markdown:
## Language Name, N bytes
gdzie N
jest rozmiar twojego zgłoszenia. Jeśli poprawić swój wynik, to może zachować stare porachunki w nagłówku, uderzając je przez. Na przykład:
## Ruby, <s>104</s> <s>101</s> 96 bytes
Jeśli chcesz umieścić w nagłówku wiele liczb (np. Ponieważ twój wynik jest sumą dwóch plików lub chcesz osobno wymienić kary za flagi tłumacza), upewnij się, że rzeczywisty wynik jest ostatnią liczbą w nagłówku:
## Perl, 43 + 2 (-p flag) = 45 bytes
Możesz także ustawić nazwę języka jako link, który pojawi się we fragmencie:
## [<><](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>
Odpowiedzi:
Pyth, 13 bajtów
Zestaw testowy
Zasadniczo zaczynamy od dwóch łańcuchów, które chcemy przesunąć Cezar, małych i wielkich liter. Lista zawierająca oba z nich jest generowana przez
rBG1
, bifurcate na wielkich literach. Następnie zmniejszamy tę listę, zaczynając od ciągu wejściowego i tłumacząc najpierw małe litery, a następnie wielkie litery o odpowiednie przesunięcie.źródło
Pyth, 16 lat
Wypróbuj online lub uruchom pakiet testowy
źródło
Pakiet Bash + bsd-games, 21
Wbudowane FTW! Prawie czuję się jak Mathematica. Odpowiedzi na pytania są wciąż krótsze.
Łańcuch wejściowy odczytany ze STDIN i liczba całkowita z wiersza poleceń. na przykład:
Lub jeśli nie lubisz wbudowanego:
Bash + coreutils, 63
źródło
JavaScript (ES6),
122118114111 bajtówZaoszczędź 4 bajty dzięki @Neil !
Wyjaśnienie
Pierwszy monit pobiera ciąg wejściowy. Drugi to liczba, o którą należy przesunąć każdą literę.
źródło
"abcdefg", -26
. Można to naprawić, zmieniając formułę na(x-a+n+130)%26
.a=x&96,(x-a+n+129)%26+a+1
pomagaCJam,
34222120 bajtówDzięki FryAmTheEggman za zapisanie 1 bajtu.
Sprawdź to tutaj.
Dane wejściowe to łańcuch, który należy przesunąć w pierwszym wierszu, a przesunięcie w drugim.
Wyjaśnienie
źródło
'[,_el^
to tip from Dennis. Nie wiem jednak, o co ci chodzif
, czy wydaje się to dość normalnym użytkowaniem?@
wcale. :)Java, 249 bajtów
To jest tak krótkie, jak tylko mogłem. Czytanie ze standardowego zjada tonę bajtów. Rozwiązanie wykorzystujące argumenty wiersza poleceń jest zauważalnie krótsze, ale w tym zadaniu podano wejście standardowe.
Format wejściowy to najpierw Łańcuch, a następnie numer zmiany w nowym wierszu.
Za pomocą argumentów wiersza polecenia to rozwiązanie ma tylko 188 bajtów. Dane wejściowe to ciąg znaków jako pierwszy argument, a przesunięcie jako drugi.
źródło
R, 111 bajtów
kod
bez golfa
Ten program pobiera dane wejściowe od STDIN, najpierw zmienną całkowitą, a następnie ciąg znaków, znak po znaku.
źródło
Perl, 81 bajtów
(+1 za
-p
flagę)Nadal pracuję nad golfem ...
Test:
źródło
Japt,
4543 bajtówWypróbuj online!
źródło
Python 2,
163160 bajtówNie jestem pewien, czy nadal mogę grać w golfa…
Ponieważ jest to dość nieczytelne, oto wersja bez golfa:
Jeśli chodzi o dane wejściowe: Oczekuje dwóch argumentów, pierwszy musi być łańcuchem, a drugi liczbą całkowitą (kwota przesunięcia). Przykłady (plik nazywa się
csr.py
):Uwaga: W drugim przykładzie charakter ucieczki i
""
są potrzebneźródło
Python 2,
118116 bajtówźródło
if/else
instancji możesz użyć list ( codegolf.stackexchange.com/a/62/36885 ). Na przykładprint''.join([[c,chr((ord(c)-97+n)%26+97)]['~'<c<'{'],chr((ord(c)-65+n)%26+65)]['@'<c<'[']for c in s)
jest nieco krótszy i powinien działać tak samo. (Z wyjątkiem zmiany tyldy na tyknięcie, tak jak wcześniej - Nie mogłem sprawić, by ten backt wyświetlał się poprawnie).Mathematica, 117 bajtów
Bierze ciąg, po którym następuje nowa linia, a następnie współczynnik przesunięcia. Może nadal być golfa ...
źródło
Perl 6 , 73 + 1 = 74 bajty
Pierwszy wiersz wprowadzania to liczba znaków, o którą należy przesunąć litery w górę.
Stosowanie:
źródło
C ++,
163154152 bajtówStosowanie:
źródło
k4, 80 bajtów
Program akceptuje numer zmiany jako argument wiersza poleceń i odczytuje tekst ze standardowego wejścia.
Z powodu ograniczeń technicznych przesunięcia ujemne muszą być kodowane znakiem podkreślenia zamiast łącznika minus. (Bez parsera do interpretacji tego kodowania rozwiązaniem byłoby 64 bajty).
Oto wykonane przykłady:
A oto mała głupia uprząż testowa, która weryfikuje zarówno kodowanie, jak i dekodowanie. (To jest
zsh
; dlabash
lubksh
zmieńfor
indeksowanie pętli na((i=0;i<5;i++))
. Tablice oparte na jednym, ugh ....)źródło