Zacznijmy od ponownego zdefiniowania odbicia znaku w dwuwymiarowej tablicy znaków:
Biorąc pod uwagę kwadratową tablicę 2-d znaków z wyraźnymi małymi literami alfabetu, zdefiniuj odbicie litery w matrycy jako zamianę znaku na znak znajdujący się naprzeciwko niego przez środek kwadratu.
Tak więc odbicie litery c
w
abcde
fghij
klmno
pqrst
uvwxy
spowoduje konfigurację
abwde
fghij
klmno
pqrst
uvcxy
ponieważ c
i w
zostały zamienione.
Kilka innych przykładów (z taką samą oryginalną konfiguracją jak powyżej):
Powstanie odzwierciedlenie e
postaci
abcdu
fghij
klmno
pqrst
evwxy
Odzwierciedlające charakter m
uczyniłoby
abcde
fghij
klmno
pqrst
uvwxy
Powstanie odzwierciedlenie b
postaci
axcde
fghij
klmno
pqrst
uvwby
Wyzwanie
Biorąc pod uwagę tablicę 2D z wyraźnymi małymi literami, przejrzyj każdy znak w danym ciągu i „odzwierciedlaj” go w macierzy.
Wyjaśnienia: Litery w ciągu pochodzą z a-z
, litery są unikalne, a tablica ma co najmniej 1x1 i co najwyżej 5x5 (oczywiście, ponieważ w alfabecie angielskim jest tylko 26 znaków) . Znaki w ciągu są gwarantowane w tablicy 2-d. Ciąg ma maksymalnie 100 znaków.
Wejście
Ciąg s
, liczba całkowita N
, a następnie NxN
tablica znaków.
Przykład
Wejście:
ac
2
ab
cd
Wynik:
dc
ba
* Powód: Po pierwsze, odzwierciedlają a
z d
. Następnie odzwierciedlają c
z b
ponieważ c
to drugie pismo w ciągu wejściowego.
Punktacja
- Dane wyjściowe można podać dowolną dogodną metodą .
- Dopuszczalny jest pełny program lub funkcja. Jeśli funkcja, możesz zwrócić dane wyjściowe zamiast je drukować.
- Standardowe luki są zabronione.
- To jest golf golfowy, więc obowiązują wszystkie zwykłe zasady gry w golfa, a wygrywa najkrótszy kod (w bajtach).
Aktualny zwycięzca
<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 = 163084; var ANSWER_FILTER = "!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe"; var COMMENT_FILTER = "!)Q2B_A2kjfAiU78X(md6BoYk"; var OVERRIDE_USER = 12012; 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.toLowerCase(), 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>
N
jako dane wejściowe, jeśli nie są potrzebne?Odpowiedzi:
Oktawa ,
856866 bajtówKorzystanie
eval
z pętli w środku pozwoliło zaoszczędzić wiele bajtów! Mam natchnienie z tej odpowiedzi przez Luis Mendo !Wypróbuj online!
Wyjaśnienie:
źródło
Python 2 , 76 bajtów
Wypróbuj online!
Pobiera dane wejściowe:
s
: strunowyN
: zignorowanya
: dołączył ciąg znakówZwraca płaską listę znaków
Gdybym miał podjąć tablicę jako listę:
Python 2 ,
111108107104 bajtówWypróbuj online!
Pobiera dane wejściowe:
s
: strunowyn
: inta
: 2D listy znakówZwraca listę znaków 2D
źródło
Java 10,
126123116 bajtówZmienia wejściową macierz znaków zamiast zwracać nową, aby zapisać bajty.
Wypróbuj online.
Wyjaśnienie:
źródło
Python 3 ,
122111 bajtówWypróbuj online!
Zwraca tablicę znaków 2D.
źródło
a
ab
i korzystanian+~x
in+~y
bezpośrednio oszczędza 2 bajty:a,b=n+~x,n+~y;A[x][y],A[a][b]=A[a][b],A[x][y]
doA[x][y],A[n+~x][n+~y]=A[n+~x][n+~y],A[x][y]
R ,
7461 bajtów-13 bajtów dzięki Giuseppe.
Wypróbuj online!
Wprowadza wektor znaków do wyszukiwania jako
s
, rozmiar matrycy jakon
i samą matrycę jakom
. Jeśli absolutnie konieczne jest przyjęcie pierwszego argumentu jako ciągu , prawie zepsułoby to zabawę.źródło
Galaretka ,
1514 bajtówWypróbuj online!
Pełny program
Wyjaśnienie:
Ostatnia operacja wymaga więcej wyjaśnień. Oznacz f =
Ṛi,C$¥¦
, a następnie['abcd','a','c']
oblicza wartość('abcd' f 'a') f 'c'
, która rozwija się do:źródło
Retina 0.8.2 , 96 bajtów
Wypróbuj online! Bierze ciąg
s
i tablicę znaków jako ciąg rozdzielany znakiem nowej linii bez liczby całkowitejN
. Objaśnienie: Każda postaćc
zs
przetwarzane są z kolei. Wyrażenie regularne dopasowuje dwie pozycje w równej odległości od końców tablicy, z których jedna jest,c
a druga jest jej lustremm
. Te postacie są zamieniane ic
są usuwane zs
.Przetwarza kolejno każdy znak
s
.$1
przechwytujec
.$3
przechwytuje stos znaków w tablicy poprzedzającej jeden zc
lubm
.$2
przechwytuje resztęs
plus wszystkie te postacie.Jeśli
m
poprzedzac
,$4
ma wartość,$5
przechwytujem
i$6
przechwytuje znaki pomiędzym
ic
.$7
przechwytuje$6
jako stos, ale jego wartość nie jest używana.c
jest teraz dopasowany w samej tablicy.Jeśli
m
nie został jeszcze dopasowany, to$8
opcjonalnie przechwytuje wartość, w którym to przypadku$9
przechwytuje znaki odc
dom
,$10
przechwytuje$9
jako stos, który nie jest używany i$11
przechwytujem
. Wartość jest opcjonalna w przypadkuc
im
ma ten sam znak.$12
przechwytuje znaki z przyrostkiem drugiegoc
im
. Grupa równoważąca służy do upewnienia się, że$12
jest tak długa, jak$3
głęboka, tzn. Że prefiks i sufiks mają tę samą długość.Kawałki są następnie składane z powrotem - najpierw reszta
s
i prefiks tablicy, a następnie, jeślic
poprzedza,m
tom
środek, a następniec
, jeślim
poprzedza,c
to środekm
, a następnie przyrostek.Teraz
s
jest pusty, jest usuwany.źródło
JavaScript, 85 bajtów
Pobiera ciąg
S
i tablicęA
jako ciąg połączony.Pokaż fragment kodu
źródło
Perl 5
-lpF
, 97 bajtówWypróbuj online!
źródło