Questions tagged «palindrome»

奥运会的葡萄树摆动者在标准的树上执行常规活动。特别是，“标准树” n具有0向上穿过的顶点n-1以及将每个非零顶点连接a到其n % a下面的顶点的边。因此，例如，标准树5如下所示： 3 | 2 4 \ / 1 | 0 因为5除以3时的余数为2，所以5除以2或4时的余数为1，而5除以1时的余数为0。 今年，泰山将捍卫他的金新套路，每个始于顶点n - 1，秋千到顶点n - 2，继续顶点n - 3，等等，直到最后他卸除到顶点0。 例行程序的分数是每个挥杆（包括拆卸）的分数之和，挥杆的分数是树内起点和终点之间的距离。因此，Tarzan在标准树5上的例程得分为6： 从摇摆4到3得分3分（向下，向上，向上）， 从摇摆3到2得分（下降）一分， 从摆动2到1得分1分（向下），并且 从下来1，0得分为1分（下降）。 编写一个程序或函数，给定一个正整数n，该程序或函数将计算Tarzan例程在Standard Tree上的得分n。样本输入和输出： 1 -> 0 2 -> 1 3 -> 2 4 -> 6 5 -> 6 6 -> 12 7 -> 12 8 …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

问题 创建一个可以确定任意DNA字符串是否为Watson-Crick回文的函数。如果该字符串是Watson-Crick回文，则该函数将获取一个DNA字符串并输出一个真值，否则返回一个假值。（True和False也可以分别表示为1和0。） DNA字符串可以全部大写或全部小写，具体取决于您的喜好。 同样，DNA字符串将不会为空。 说明 当一个DNA字符串的反向互补序列等于其自身时，即为沃森-克里克回文。 给定一个DNA字符串，首先将其反转，然后根据DNA碱基（A↔T和C↔G）对每个字符进行补充。如果原始字符串等于反补字符串，则为Watson-Crick回文。 有关更多信息，请参见此问题。这是一个不同的挑战，您必须找到DNA字符串中最长的子字符串，其中该子字符串是Watson-Crick回文。 目标 这是代码高尔夫球，最短的代码获胜。 测试用例 格式为<input> = <output>。 ATCGCGAT = true AGT = false GTGACGTCAC = true GCAGTGA = false GCGC = true AACTGCGTTTAC = false ACTG = false

31 code-golf  string  palindrome  bioinformatics 

这是一面镜子：|。我刚刚发现，如果字符串可以自身镜像，则可以在字符串中间粘贴一个镜像！例如，字符串abccba。如果将其切成两半，则它们是彼此的镜像： abc <--> cba 因此，我们可以在字符串中间插入一个镜像，新字符串为abc|cba。有时，仅字符串的一部分可以自身镜像。例如，字符串“ mirror”。两个r被镜像，但是字符串的其余部分不是。没关系，我们将删除字符串中彼此不镜像的部分，然后得到以下字符串： r|r 某些字符串可以在多个位置进行镜像。例如，“ Hello World，xyzzyx”。我喜欢镜子上反射很多文字，因此您需要找到放置镜子的最佳位置。在这种情况下，您应该输出更长的镜像字符串，就像我们上一个示例一样，删除其他所有内容。该字符串变为： xyz|zyx 有些字符串看起来像它们可以被镜像，但实际上不能。如果字符串无法在任何地方进行镜像，则不应输出任何内容。 挑战： 给定仅包含printable-ascii的字符串，找到放置镜子的最佳位置。换一种说法， 找到最大的等长回文子字符串，然后用竖线字符“ |”输出 在它的中间。 输入长度为1至50个字符。 您可以假定输入将不包含镜像|或换行符。除此之外，所有可打印的ASCII字符都是公平的游戏。如果最长的镜像子字符串绑在两个子字符串之间，则可以选择输出哪个。例如，对于字符串“ abba ollo”，必须输出“ ab | ba”或“ ol | lo”，但是输出哪一个都没有关系。字符串是大小写敏感的，例如，“利群”应该没有输出“AB | BA”，它应该输出空字符串。 样本IO： "Hello World" --> "l|l" "Programming Puzzles and Code-Golf" --> Either "m|m" or "z|z" "abcba" --> "" "Hulluh" --> "ul|lu" "abcdefggfedcba" …

30 code-golf  string  palindrome 

您的任务是编写一个打印ASCII三角形的程序或函数。他们看起来像这样： |\ | \ | \ ---- 您的程序将采用单个数字输入n，并带有约束0 <= n <= 1000。上面的三角形的值为n=3。 ASCII三角形将具有n反斜杠（\）和竖线（|），n+1线和破折号（-），并且每行除最终行外还将具有等于行号（从0开始，即第一行为行0）的空格。 。 例子： 输入： 4 输出： |\ | \ | \ | \ ----- 输入： 0 输出： 在此测试用例中，输出必须为空。没有空格。 输入： 1 输出： |\ -- 输入和输出必须完全是我指定的方式。 这是代码高尔夫球，因此请争取尽可能短的代码！

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

介绍 对于那些不知道的人来说，回文是指字符串等于字符串向后的字符串（插补，空格等除外）。回文的一个例子是： abcdcba 如果您扭转这种情况，最终将得到： abcdcba 都一样 因此，我们称这为回文。为了使事情更平淡，让我们看一个字符串示例： adbcb 这不是回文。为了做到这一点，我们需要将反向字符串合并到初始字符串右侧的初始字符串中，而两个版本均保持不变。越短越好。 我们可以尝试的第一件事如下： adbcb bcbda ^^ ^^ 并非所有字符都匹配，因此这不是反转字符串的正确位置。我们向右走了一步： adbcb bcbda ^^^^ 这也不是所有字符都匹配。我们向右再走一步： adbcb bcbda 这次，所有字符都匹配。我们可以合并两个完整的字符串。最终结果是： adbcbda 这是回文字符串。 任务 给定一个仅包含小写字母的字符串（至少包含一个字符）（如果更合适，则使用大写字母），输出经过palindromized的字符串。 测试用例 Input Output abcb abcba hello hellolleh bonobo bonobonob radar radar hex hexeh 这是代码高尔夫球，因此以最少的字节提交为准！

30 code-golf  string  palindrome 

警告：这不是“嘿，让我们在ASCII艺术中画蛋糕”挑战！请继续阅读;） 前一段时间是我的生日，现在我33岁。 因此，这种尴尬的社会传统包括邀请家人和朋友，在蛋糕上放数字蜡烛，唱歌和礼物。 33 -------- 我可以使用二进制系统来代替标准蜡烛，而不是数字：我将6根蜡烛放在蛋糕上，然后点燃2根蜡烛。 100001 -------- 我可以看到我这个年龄的十进制数和二进制数都是回文！ 挑战 我想知道是否可以将其他任何数字放在装有蜡烛的蛋糕上，并且回文，十进制和二进制。 写一个程序/功能测试一个数是否在回文两者十进制和二进制。但是，等等，还有更多：在二进制中，测试的前导零计数！ 输入值 一个十进制数x，我想测试，如果是生日回文0 <X <2 32 -1（是的，人在我住的尺寸很长） 输出量 Truthy如果它恰好满足这两个条件，否则Falsey： 数字的十进制表示形式是标准回文 数字的二进制表示形式是标准回文，添加前导零可能对此有所帮助 测试用例 1 > 1 => Truthy 6 > 110 (0110) => Truthy 9 > 1001 => Truthy 10 > 1010 (01010) => Falsey, 10 is not palindromic 12 …

29 code-golf  number  binary  palindrome 

您的任务是创建一个打印“ Greetings，Planet！”的程序。完全在控制台上。看起来很简单，对吧？好吧，这就是窍门。该代码必须是回文，这意味着它从右到左的读取方式与从左到右的读取方式相同。标准的漏洞是不是允许。

29 code-golf  restricted-source  hello-world  palindrome 

介绍 我的计算器很奇怪。有时，当我输入时8会显示2。有时，当我输入a 6时会显示+。一些按钮混在一起！ 谁能帮我确定哪个？ 挑战： 输入：错误方程式列表，结果正确。 输出：交换的两个按钮。 例如： 输入可以是： 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 其预期的输出是：2和*。 为什么？因为如果我们交换2和*，则所有等式都是正确的： 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 9/3 = 3 4*-9 = -36 挑战规则： 输入可以采用任何合理的格式。可以是一个以空格分隔的字符串；字符串列表或-array; 一个包含方程式的列表和另一个包含正确结果的列表。你的来电。请说明您使用的输入格式！ …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

（第一个挑战，请让我知道它是否有任何问题。） 一个heterogram是在没有字母表的字母出现不止一次一个词，一个回文是一个短语，是一样的向后和向前。 这里的挑战是编写一段代码，将一个单词（仅一个字母）作为输入，并输出它是否是一个异义字（真实/虚假）。问题在于程序必须是回文式-前后读取相同的内容。资本并不重要位置，因此对于heterogram是有效的它不能有Q和Q，例如。不允许注释，并且您不能放置包含代码（或代码的重要部分）的字符串来尝试使回文部分变得容易：P 这是代码高尔夫球，因此最短的代码获胜。祝好运！ 编辑：回文部分的括号，方括号或其他具有左右形式的符号必须适当颠倒。因此（helloolleh）是回文，但是（helloolleh（不是。显然，这被称为便捷回文。 编辑2：您将不会得到任何空输入，输入多个单词或输入除字母之外的其他字符。所以不用担心:)

28 code-golf  string  restricted-source  decision-problem  palindrome 

考虑一下Atbash转换： A|B|C|D|E|F|G|H|I|J|K|L|M Z|Y|X|W|V|U|T|S|R|Q|P|O|N 其中A⇔Z和L⇔O，例如，存在一些单词共有的有趣特性。当将某些字符串翻译成等同于atbash的字符串时，所说的翻译就是原始单词的反转。我称这些为Atbash自回文症。 例如，让我们翻译WIZARD： W→D 我→R Z→A A→Z R→我 D→W 结果是DRAZIW，它被向导反转了。因此，向导是一种atbash自我回文症。 目标给定一串可打印的ASCII字符，如果该字符串是atbash自回文，则输出或返回真实值，否则输出假值。（这是通过STDIN，最接近的等价函数，功能输入等完成的。如果您的语言不能执行任何这些操作，请考虑选择其他语言，您可以对输入进行硬编码。）您应该不区分大小写。如果输入是回文，并且不受atbash序列的影响，那么您仍然应该输出true，因为回文+本身就是回文。这是一个代码高尔夫球，因此以字节为单位的最短程序获胜。 测试用例 "Input" => true, false "WIZARD" => true "Wizard" => true // case doesn't matter "wIzArD" => true "W I Z A R D" => true "W IZ ARD" => false // the atbash of this is …

27 code-golf  string  cryptography  palindrome 

您的任务是确定一个字符串有多少完美的回文。您的典型回文（例如12321）是一个完美的回文。完美是1。 要确定字符串的完美性，您可以看到可以将其分成多少部分，每个部分都是回文。如果存在歧义，例如with aaaa，可以将其拆分为[aa, aa]or [aaaa]或[a, aaa]or [aaa, a]，则最短集合将被覆盖，aaaa得分为1，这是最短集合的长度。 因此，您必须编写一个程序或函数，该程序或函数将接受一个非空输入并输出其完美程度（这是可将其拆分为集合中每个元素为回文的最短集合的长度）。 例子： 1111 -> 1 [1111] abcb -> 2 [a, bcb] abcbd -> 3 [a, bcb, d] abcde -> 5 [a, b, c, d, e] 66a -> 2 [66, a] abcba-> 1 [abcba] x -> 1 [x] ababacab -> 2 [aba, bacab] …

25 code-golf  string  palindrome 

我写这篇文章的今天是3月31日。在美国，这是3/31。我正在331和一个数字玩耍以提出挑战，结果发现它的残基（模数小）是回文的。331%2=1, 331%3=1, 331%4=3, 331%5=1, 331%6=1（11311）。 您面临的挑战是，给定一个整数时n > 2，输出n取模余数时具有回文残差的第一个正数[2,n]。 例如，对于输入7，输出应为1, 42, 43, 140, 182, 420, 421。这是解释这种情况的图表： mod num | 2 3 4 5 6 7 ----------------- 1 | 1 1 1 1 1 1 42 | 0 0 2 2 0 0 43 | 1 1 3 3 1 1 140 …

25 code-golf  math  number-theory  palindrome 

写“palipolyquine”：一个程序，它是一个奎因，一个通晓多种语言，以及回文。 规则： 多语言的语言数量比代码大小更可取。 如果出现平局，则最短的答案（以字节为单位）获胜。 多种语言和Quine规则请参见此处：写一个Polyquine。 我的例子（我有一个带有测试的Freaky-Sources库）： C＃/ Java（1747字节）： /**///\u000A\u002F\u002A using System;//\u002A\u002F class Program{public static void//\u000A\u002F\u002A Main//\u002A\u002Fmain (String[]z){String s="`**?`@#_^using System;?_#^class Program{public static void?@#_^Main?_#main^(String[]z){String s=!$!,t=s;int i;int[]a=new int[]{33,94,38,64,35,95,96,63,36};String[]b=new String[]{!&!!,!&n!,!&&!,!&@!,!&#!,!&_!,!`!,!?!,s};for(i=0;i<9;i++)t=t.?@#_^Replace?_#replace^(!!+(char)a[i],b[i]);t+='*';for(i=872;i>=0;i--)t=t+t?@#_^[i];Console.Write?_#.charAt(i);System.out.printf^(t);}}/",t=s;int i;int[]a=new int[]{33,94,38,64,35,95,96,63,36};String[]b=new String[]{"\"","\n","\\","\\u000A","\\u002F","\\u002A","/","//",s};for(i=0;i<9;i++)t=t.//\u000A\u002F\u002A Replace//\u002A\u002Freplace (""+(char)a[i],b[i]);t+='*';for(i=872;i>=0;i--)t=t+t//\u000A\u002F\u002A [i];Console.Write//\u002A\u002F.charAt(i);System.out.printf (t);}}/*/}};)t( ftnirp.tuo.metsyS;)i(tArahc.F200u\A200u\//etirW.elosnoC;]i[ A200u\F200u\A000u\//t+t=t)--i;0=>i;278=i(rof;'*'=+t;)]i[b,]i[a)rahc(+""( ecalperF200u\A200u\//ecalpeR A200u\F200u\A000u\//.t=t)++i;9<i;0=i(rof;}s,"//","/","A200u\\","F200u\\","A000u\\","\\","n\",""\"{][gnirtS wen=b][gnirtS;}63,36,69,59,53,46,83,49,33{][tni wen=a][tni;i tni;s=t,"/}};)t(^ftnirp.tuo.metsyS;)i(tArahc.#_?etirW.elosnoC;]i[^_#@?t+t=t)--i;0=>i;278=i(rof;'*'=+t;)]i[b,]i[a)rahc(+!!(^ecalper#_?ecalpeR^_#@?.t=t)++i;9<i;0=i(rof;}s,!?!,!`!,!_&!,!#&!,!@&!,!&&!,!n&!,!!&!{][gnirtS wen=b][gnirtS;}63,36,69,59,53,46,83,49,33{][tni wen=a][tni;i tni;s=t,!$!=s gnirtS{)z][gnirtS(^niam#_?niaM^_#@?diov citats cilbup{margorP ssalc^#_?;metsyS gnisu^_#@`?**`"=s gnirtS{)z][gnirtS( niamF200u\A200u\//niaM …

25 code-challenge  quine  palindrome  polyglot 

介绍 输入字符串的回文式闭合是可以从输入字符串中构造的最短回文，其中最终回文以输入字符串开头。 对于这一挑战，我们将考虑双向回文封闭 输入字符串的左回文闭合是从输入字符串开始的最短回文。 输入字符串的正确回文闭合是以输入字符串结尾的最短回文。 输入字符串的双向回文闭合是输入字符串的左回合或右回文中的较短者。 任务 您的任务很简单。给定一个字符串（仅由可打印的ASCII，换行和空白组成），输出该字符串的双向回文式闭包。如果打成平局，则左或右回文式封条都是有效输出。 您可以编写程序或函数，通过STDIN（或最接近的替代方案），命令行自变量或函数自变量获取输入，然后将结果打印到STDOUT（或最接近的替代方案）或将其作为字符串返回。 您可以假定输入永远不会是空字符串。 几个例子： <Input> -> <Output> "abcdef" -> "abcdefedcba" (or "fedcbabcdef") "abcba" -> "abcba" "abcb" -> "abcba" "cbca" -> "acbca" 最初的想法归功于VisualMelon，最后的想法归功于Martin和Zgarb 本文首先使用并定义了回文封闭，左回文封闭和右回文封闭这两个术语。

24 code-golf  string  palindrome 

查找字符串的所有唯一 “子回文” 的最短代码，即：任何长度大于1的子字符串都是回文。 例如1 input: "12131331" output: "33", "121", "131", "313", "1331" 例如2 input: "3333" output: "33", "333", "3333"

24 code-golf  string  palindrome  subsequence