Questions tagged «balanced-string»

您的目标：给定一串方括号，输出将输入字符串转换为平衡了方括号的字符串所需的最小Damerau-Levenshtein距离。 输入项 输入的字符串将仅包含方括号，并且不包含其他字符。也就是说，它是中任何字符的组合(){}[]<>。您可以将输入作为字符串或字符数组。您不能对输入字符串做任何其他假设；它可能任意长（最大为您的语言支持的最大大小），它可能为空，方括号可能已经平衡，等等。 Damerau-Levenshtein距离 两个字符串之间的Damerau-Levenshtein距离是两个相邻字符的插入，删除，单字符替换和换位（交换）的最小数量。 输出量 输出应该是输入字符串和括号匹配的字符串之间的最小Damerau-Levenshtein距离。输出应为数字，而不是结果平衡的字符串。 如果左括号和右括号的顺序正确且其中没有字符，则将一对括号视为“匹配” () []{} 或者，如果其中的每个子元素也都匹配。 [()()()()] {<[]>} (()()) 子元素也可以嵌套几层深。 [(){<><>[()]}<>()] <[{((()))}]> （感谢@DJMcMayhem的定义） 测试用例 Input Possible Balanced Output Empty Empty 0 [](){}<> [](){}<> 0 [(){}<> [(){}<>] 1 [(]) []() 1 [[[[[[[[ [][][][] 4 (](<>}[>(}>><(>(({}] ()(<>)[(<><>){}] 7 >]{])< []{()} 3 ([)}}>[ (){}<> 4 {<((<<][{{}>[<) <>(<<[]>{}>[]) 5 …

24 code-golf  string  balanced-string  brain-flak 

每个程序员都知道矩形□真的很有趣。为了加剧这种乐趣，可以将这些可爱而模糊的图表转换为交织在一起的括号组。 这个挑战与我以前的挑战相反。 假设您有一组互锁的矩形，如下所示： +------------+ | | +--+-+ +----+-+ | | | | | | | | | +---+--+ | | | | | | | | | | +--+-+ | +-+--+-+-+-+ | | | | | | | | | | | | | | | | | | | …

24 code-golf  string  ascii-art  balanced-string 

坚固的正方形（类似于魔术正方形）是整数1到N 2在N by N网格上的排列，以使每2 by 2子网格具有相同的总和。 例如，对于N = 3，一个坚固的正方形是 1 5 3 9 8 7 4 2 6 因为四个2 x 2子网格 1 5 9 8 5 3 8 7 9 8 4 2 8 7 2 6 全部加起来等于23， 23 = 1 + 5 + 9 + 8 = 5 + …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

明天将迎来一岁高龄！为了纪念它的生日，我们举办了一个PPCG风格的生日聚会，几个用户在其中发布与大脑flak相关的问题！帮助我们庆祝！:) Brain-flak是我写的一种深奥的语言，其中所有命令都是方括号，并且所有方括号必须完全匹配。借用我自己的定义： 出于此挑战的目的，“括号”是以下任意字符：()[]{}<>。 如果左括号和右括号的顺序正确且其中没有字符，则将一对括号视为“匹配” () []{} 或者，如果其中的每个子元素也都匹配。 [()()()()] {<[]>} (()()) 子元素也可以嵌套在几层深处。 [(){<><>[()]}<>()] <[{((()))}]> 仅在以下情况下，字符串才被视为“完全匹配”： 每个字符都是一个括号， 每对支架都有正确的打开和关闭支架，并且顺序正确 为了庆祝flask的第一个生日，今天的挑战是要采取一组不平衡的括号，并确定要使其成为有效flask所需的操作类型。 例如，((不是有效的脑筋代码，但是如果我们附加))它，它将变为(())，它是完全平衡的，因此是有效的脑筋。这使得此输入可追加。 同样，>}无效，但是我们可以{<在make之前添加{<>}，这是有效的。这使该输入成为可前置的。 一些输入稍微复杂一些。例如，)][({不能仅通过追加或前置来使之有效。但是可以通过在前面[(和后面添加来使它有效})]。因此，这种投入既是prependable和追加。 最后，通过附加或前置的任何组合都不能使某些输入成为有效的大脑标志。例如，(>永远不能使之有效。（正在<创建<(>，并且正在)创建(>)，这两个都无效）因此，此输入既不可添加也不可添加。 对于当今的挑战，您必须编写一个程序或函数，该程序或函数带有方括号，并确定该字符串是否为 appendable prependable both neither 您可以选择用于每种情况的值。例如，输出1, 2, 3, 4，或'a', 'p', 'b', 'n'，或1, 'foo', 3.1415, -17，等等。只要每个输出都是不同且一致的，就可以了。你必须但是，明确指定哪种输出对应于哪种情况。 您可以以最方便的格式返回此值（例如，从函数返回，打印到STDOUT，修改参数，写入文件等）。 您可以假设输入永远不会是有效的大脑或空的。 例子 以下所有输入都是可添加的： )) (((()()())))} )>}] ()[]{}<>) 这些都是可附加的： (({}{}) (((( ([]()())( {<<{ 这些都是两个： …

23 code-golf  string  balanced-string  classification  brain-flak 

背景 （根据真实的，令人费解的故事） 在我的时间里，我经常玩Lisp和类似语言。我已经与他们一起书写，运行它们，对其进行了解释，对其进行了设计，并让机器为我为它们编写了……如果有什么困扰着我，那就是Lisp不符合我的特定格式样式。 不幸的是，每当复制和粘贴代码时，一些文本编辑器（cough XCode cough）都会剥离我漂亮的制表符和空格。 (A (B (C) (D)) (E)) （哪里ABCDE有任意函数） 一些文本编辑器将此可爱的代码分割到了下面： (A (B (C) (D)) (E)) 真是一团糟！这是不可读的！ 帮帮我吗？ 挑战 您在此挑战中的目标是采用一系列功能，这些功能以换行符分隔，格式如下所述，并返回更加美观的布局，突出可读性和优雅性。 输入 我们将Farity N参数的函数定义为类似于以下内容的构造： (F (G1 ...) (G2 ...) (G3 ...) ... (GN ...)) G1, G2, ..., GN自身的功能在哪里？一个arity 0函数A很简单(A)，而arity 2函数B的形式是(B (...) (...)) 您的代码应在每个函数的前导括号之前（第一个函数除外）以一个换行符作为一系列函数来输入输入。上面的示例是有效输入。 您可以假设： 括号是平衡的。 一个函数缩进的次数永远不会超过250次。 每个函数都用括号括起来： () 函数名称将仅包含可打印的ASCII字符。 …

23 code-golf  string  whitespace  balanced-string  syntax 

这是一些示例输入，因此我可以解释问题所在： ((1 2)(3 (4 5) moo)) (i (lik(cherries)e (woohoo))) 可以将这行文字视为一些山脉的地形图。每组括号表示一个高度单位。 如果我们从侧面“查看”，以便垂直看到山脉，我们将看到： 4 5 cherries woohoo 1 2 3 moo lik e i 给定这些地形图之一，请像上面的输出一样以垂直比例输出地图。将地图中的不同项目与下一个项目的字符数分开。例如，输出之间有4个空格moo和i。同样，moo和之间的输入中有4个字符i。 以最少的字符数执行此操作的代码将获胜。

23 code-golf  string  balanced-string 

给定输入整数n > 1，输出边长由n字符组成的ASCII八角形。请参阅以下示例： n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

这是Brain-Flak生日前的一系列挑战之一。在这里找到更多。 挑战 对于这一挑战，您的目标是在完全匹配的括号中找到第一对匹配的()[]{}<>括号。借用DJMcMayhem对完全匹配的字符串的定义： 出于此挑战的目的，“括号”是以下任意字符：()[]{}<>。 如果左括号和右括号的顺序正确且其中没有字符，则将一对括号视为“匹配” () []{} 或者，如果其中的每个子元素也都匹配。 [()()()()] {<[]>} (()()) 子元素也可以嵌套在几层深处。 [(){<><>[()]}<>()] <[{((()))}]> 当且仅当每对括号中的正确开/右括号正确且顺序正确时，字符串才被视为“完全匹配”。 输入项 输入将由单个非空字符串或仅包含character的char数组组成()[]{}<>，并保证完全匹配。您可以采用符合我们I / O默认值的任何合理方式进行输入。 输出量 程序或函数的输出将是括号的索引，该括号将关闭第一个括号。输出必须是0或已1索引。同样，输出可以以与我们的I / O默认值相对应的任何合理方式进行。 测试用例 Input 0-indexed 1-indexed () 1 2 (<>) 3 4 <[]{<>}> 7 8 {}{}{}{} 1 2 [[]<>[]] 7 8 这是代码高尔夫球，最少字节获胜！

22 code-golf  balanced-string  brain-flak 

平衡字符串是一串括号，()因此每个括号都可以与另一个匹配。更严格地说，它们是该语法所涵盖的字符串： S → (S)S | ε 我们可以通过以下方式将字符串“由内而外”： 开关的所有事件(，并)互相 将字符从字符串的前面移到后面，直到再次平衡为止。 让我们举个例子。 我们从平衡的字符串开始： (()(())()) 然后我们切换括号 ))())(()(( 然后将字符从字符串的开头移到字符串的后面，直到字符串平衡为止。 ))())(()(( )())(()(() ())(()(()) ))(()(())( )(()(())() (()(())()) 那就是我们的结果！ 请注意，有些字符串可以用多种方式内翻，例如字符串 (()()) 从里到外可以是： ()(()) 要么 (())() 但是，每个字符串至少都有一个解决方案。 任务 编写一个程序，以平衡的字符串作为输入并输出，该字符串由内而外。如果可能有多个有效输出，则只需要输出其中之一即可。您可以使用不同的支柱型（<>，[]或{}），如果你愿意的话。 这是一场代码高尔夫竞赛，因此您应力求最大程度地减少以字节为单位的源代码大小。 测试用例 (()()) -> ()(()), (())() (()(())()) -> (()(())()) ((())())() -> (()(()()))

21 code-golf  string  balanced-string 

挑战 您将得到一个输入字符串，任何地方的话"Lemon"是发现它应转换到"Lemonade" ，但是在a，d和e在句子中必须借用了别的地方。 例 输入示例： 我小时候发现一个柠檬 示例输出： 我小时候就喝柠檬水 该柠檬水是由从原来的偷下标字母创建 我foun d柠檬水WH é ñ我是一个孩子 这只是一个可能的输出示例，“ e”，“ d”和“ a”可以从任何地方获取（当然单词除外lemon） 评论 •如果，或s 不足e，则必须输出给定字母可进行的操作。例如，输入将输出adbdblemonbblemond • lemon文本可能并不总是独立的（两边都有空格）。例如，您可能lemons在输入中的某处有单词，而输出应为lemonades •输入可以包含任意数量的lemons，甚至0 lemons（在这种情况下，输出将与输入相同） •您可以用大写和小写字母来制作您的柠檬水，例如leMon可以变成leMonade，而ade借用可以是任意大小写（因此也可以变成leMonADe）。您借用的信件的大小写必须保持与借用时相同。（示例输入->输出，he hAD lemOn-> h h lemOnADe） •不必是一个完整的程序，仅一个功能就可以。 •您可以假设输入仅是CP437字符集 高尔夫代码 这是代码高尔夫球，因此赢得最少的字节数！ 伪测试案例 *注意：对于任何给定的输入，可能会有多个可能的输出，因此您的程序可能无法完全按照这些测试用例的方式输出，这仅仅是为了使人们可以理解逻辑： 输入：EpaD leMons 输出：p LeMonaDEs 输入：hello world 输出：hello world 输入：柠檬柠檬 输出：柠檬柠檬 *（本e，a，d字母不应该从另一个“柠檬”拍摄） 输入：HE HAD柠檬水 输出：HH …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

相关OEIS序列：A008867 截断三角数 三角数的一个共同属性是它们可以排列成三角形。例如，取21并排列成os 的三角形： Ø OO oo oo oo oo 让我们定义一个“截断：”从每个角切割相同大小的三角形。截断21的一种方法如下： 。 。。 oo oo 。oo。 。。哦。。 （的三角形.是从原始三角形切出的）。 o剩下12 秒，因此12是一个截断的三角形数字。 任务 您的工作是编写一个程序或函数（或等效函数），该程序或函数采用整数并返回（或使用任何标准输出方法）数字是否为截断的三角形数字。 规则 没有标准漏洞。 输入是非负整数。 切口的边长不能超过原始三角形的一半（即，切口不能重叠） 切口的边长可以为零。 测试用例 真相： 0 1 3 6 7 10 12 15 18 19 虚假： 2 4 5 8 9 11 13 14 16 17 …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

最近，我一直在写一种新的语言，以避免需要处理操作的顺序，我只是对每个表达式加上括号以完全避免这种情况。 因为括号位于字符代码40-41，所以您的代码将需要尽可能短。 例子 1+2*3 (1+(2*3)) 2*(3+4) (2*(3+4)) 2*3/4+3 (((2*3)/4)+3) 342*32/8 ((342*32)/8) 规则 您需要处理的唯一操作是：（*乘法），/（除法），+（加法）和-（减法）。 该操作的顺序是： 插入语 乘法，除法 加法，减法 您应该宁可左右走 输入数字将始终为正整数（请参阅奖励） 奖金 如果处理否定，则为-20％： 3+-5 (3+(-5)) -5％（如果您允许在输入内部放置空格）： 3 + 4 (3+4) 如果您可以在输入中处理小数，则为-10％： 1+.12 (1+.12) 1+0.21/3 (1+(0.21/3)) 500赏金：如果您设法以“ 未命名 / 块”形式填写答案

20 code-golf  arithmetic  balanced-string 

您将得到一个（可能为空）字符串，其中包含方括号（[{()}]）和其他任何字符（A- Z，a- z，0- 9，标点符号）。您需要检查其是否遵循以下规则： 非方括号字符将被忽略。 每个开放式括号[{(都有一个封闭式括号)}]。所以[](是不允许的。 支架正确嵌套。[(])不允许。 弯括号中不能包含方括号。简单括号内不能包含大括号或方括号。因此[({})]，[{[]}]并且({})是不允许的。括号可以与类似的括号嵌套，因此[[{((()))}{{(())}}]()]{()}是允许的。 根据您的选择，输出是单个真实/错误值。 最短的代码胜出。 测试用例 b[[a{(/)}(())+={{}-}],] ->有效 ([h][e][l][l][o]) ->无效 [///[{(\/(arg()))}1{{((-)-2)}}]()]{()} ->有效 hi ->有效

20 code-golf  string  decision-problem  balanced-string 

编写一个程序，()[]使用满足以下要求的四个字符组成的字符串： 每个左括号(都有一个匹配的右括号)。 每个左括号[都有一个匹配的右括号]。 配对的括号和方括号不会重叠。例如[(])是无效的，因为匹配括号没有完全包含在匹配括号中，反之亦然。 第一个和最后一个字符是一对匹配的括号或括号。所以([]([]))和[[]([])]是有效的，但[]([])不是。 （输入格式的语法为<input> ::= [<input>*] | (<input>*)。） 每对匹配的括号和括号都得出一个非负整数： 匹配括号内的对值全部相加。空匹配()具有价值0。 匹配括号内的对值全部相乘。空匹配[]具有价值1。 （一个数字的总和或乘积是相同的数字。） 例如，([](())([][])[()][([[][]][][])([][])])可以细分并评估为9： ([](())([][])[()][([[][]][][])([][])]) <input> (1 (0 )(1 1 )[0 ][([1 1 ]1 1 )(1 1 )]) <handle empty matches> (1 0 2 0 [(1 1 1 )2 ]) <next level of matches> (1 0 2 0 [3 …

20 code-golf  arithmetic  balanced-string  recursion 

三角性是Xcoder 先生开发的一种新的esolang ，其代码结构必须遵循非常特定的模式： 对于第nth行代码，其上必须完全2n-1有程序的字符。这将导致三角形/金字塔形，第一行仅包含一个字符，其余行以2为增量增加。 每行.的左侧和右侧都必须用s 填充，以使字符以其行为中心，并且所有行都应填充为相同的长度。如果l定义为程序中的行数，则程序中的每一行的长度必须为2 * l - 1 例如，左侧的程序有效，而右侧的程序无效： Valid | Invalid | ...A... | ABCDE ..BCD.. | FGH .EFGHI. | IJKLMN JKLMNOP | OPQRS 当布置在有效结构中时，该名称变得显而易见。 任务 您的任务是将单个行字符串作为代表Triangularity代码的输入，并将其输出转换为有效代码，如上所述。 I / O规格： 输入将仅包含范围内的字符 0x20 - 0x7e 输入的长度始终是一个平方数，因此可以很好地填充。 您必须将点用于输出填充，而不要使用其他东西。 您可以通过任何可接受的方法输入和输出。这是一个代码高尔夫球，因此以字节为单位的最短代码胜出！ 测试用例 input ---- output g ---- g PcSa ---- .P. …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting