Questions tagged «balanced-string»

我们将parens组称为open paren (，与其匹配的close paren )以及其中的所有内容。 如果parens组或字符串不包含任何内容或仅包含2个括号平衡的parens组，则称为括号平衡。 例如： The string "(()())()" is parenthesly balanced ( )() Because it contains exactly 2 parenthesly balanced parens groups ()() The left one is parenthesly balanced because it contains 2 parenthesly balanced parens groups (balanced because they are empty). The right one is parenthesly balanced …

15 code-golf  string  balanced-string 

给定输入，输出该输入，然后不断地换行。 输入将是仅由可打印的ASCII字符（0x20-0x7E）和换行符（0x0A）组成的字符串。 如果输入长度为0，则不断输出换行符。 这是代码高尔夫球，因此每种语言中最少的字节会获胜！

15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

我一直在研究另一种称为Stackgoat的基于堆栈的高尔夫语言。在这个挑战中，您将为Stackgoat（或实际上是任何通用的基于堆栈的语言）编写Tokenizer。 例子 "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] ' "" ['" "', '""'] 规格 您需要处理的三种类型是： 弦乐，什么内"" 数字，任何数字序列 运算符，除空格外的任何其他单个字符 除非将其留在字符串中或将两个数字分隔开，否则实际上将忽略空格。 字符串/字符规范： 字符串以分隔"，当\遇到时，下一个字符应转义。 字符前面加a '，后面的字符'应转换为字符串文字。'a->"a" ' 后面总会有一个角色 右引号应自动插入 规则： 没有形式eval允许 输入输出： 可以通过STDIN，函数参数或您的语言等效输入。 输出应为数组或您的语言最接近的等效数组。

15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

你的任务，你应该选择接受它，是要加的最低括号，括号，括号和数量做一个给定的字符串（只包含括号，括号，括号和）有正确的括号匹配。必须通过使成对的花括号之间具有最大距离来断开添加的符号的关系。您必须仅返回一个符合这两个规则的正确答案；如果存在进一步的关系，则可以按照您认为合适的任何方式断开它们。 例子： input output // Empty String is a legal input [ [] // Boring example [()] [()] // Do nothing if there's nothing to be done ({{ ({{}}) // NOT (){}{} (0 + 0 + 0). Maximum distance is 4 + 2 + 0, ({{}}) [([{])]} {[([{}])]} // NOT …

15 code-golf  string  balanced-string 

括号号提供了一种仅使用左括号，空格和右括号（[ ]）表示大整数的简单方法。 括号号定义为一串或多对匹配的括号，[...]称为块，每串与它的邻居之间用零个或多个空格隔开。 每个块之间的空格数定义了它们之间的超操作。没有空格表示加法，1个空格表示乘法，2个空格表示乘幂，3个空格表示四次运算，依此类推。高阶超算术具有较高的优先级，因此四度运算发生在指数运算之前，指数运算发生在乘法运算之前，等等。它们也是右向关联的，因此a^b^c计算为a^(b^c)。（但a^b*c仍然是(a^b)*c。） 每个块可以为空（[]），也可以包含另一个括号。空块的值为0。非空块的值为所包含的括号号加1。 实施例：（^^是迭代幂次，^^^是pentation） [[]]具有值1，因为它是0（[]）加1 [[[]]]的值为2，但是[[]][[]]因为两个（[[]]）相加，所以也是如此 [[[]]] [[[[]]] [[[[]]]]][[[]]] 值20 =（2 *（（（2 ^ 3）+1））+ 2 [[[]]] [[[[]]]] 具有值65536 = 2 ^^^ 3 = 2 ^^（2 ^^ 2）= 2 ^^ 4 == 2 ^（2 ^（2 ^ 2）） [[[[]]]] [[[]]] [[]] 具有值7625597484987 = 3 ^^^（2 ^^^ 1）= 3 ^^^ 2 …

15 math  string  code-challenge  balanced-string 

这个问题是旨在庆祝Brain-Flak的第一个生日的几个Brain-flak Birthday挑战中的第二个！您可以在此处找到有关Brain-Flak诞辰的更多信息 挑战 对于这个挑战，您将从括号列表中生成所有完全匹配的字符串。借用DJMcMayhem对完全匹配的字符串的定义： 出于此挑战的目的，“括号”是以下任意字符：()[]{}<>。 如果左括号和右括号的顺序正确且其中没有字符，则将一对括号视为“匹配” () []{} 或者，如果其中的每个子元素也都匹配。 [()()()()] {<[]>} (()()) 子元素也可以嵌套几层深。 [(){<><>[()]}<>()] <[{((()))}]> 当且仅当每对括号中的正确开/右括号正确且顺序正确时，才将字符串视为“完全匹配”。 输入值 您的程序或函数将采用任何方便且一致的格式列出四个非负数的列表。这包括（但不限于）整数列表，非数字定界字符串或单独的参数。这四个数字代表每种类型的括号的匹配对数。例如，[1,2,3,4]将代表： 1对 () 2对 {} 3对[]和 4对 <> 您可以选择每个输入对应的一对括号，只要它们是一致的即可。 输出量 您应该输出可以从此括号列表中形成的所有完全匹配的字符串，而不重复。输出可以采用任何合理的格式，包括将非括号分隔的字符串打印到STDOUT或将字符串列表作为函数的返回值。 您的算法必须适用于任何任意输入，但是您不必担心内存，时间或整数大小限制（例如，如果答案是C，则不会得到2 33作为输入）。 这是代码高尔夫球，因此最短的答案以字节为单位。 输入和输出示例 对于这些示例，我将使用与上面相同的输入顺序。 对于每个示例，第一行将被输入，随后几行将被输出 Example 0: [0,0,0,0] Example 1: [1,0,0,0] () Example 2: [0,2,0,0] {}{} {{}} Example 3: [0,0,1,1] []<> …

14 code-golf  string  permutations  balanced-string  brain-flak 

目标给定不包含字符[或的文本输入]，请执行以下操作： 对于Amen具有至少一个大写字母的每个实例（因此，所有Amen不包含的实例amen），都输出相同的名称Amen（保留大写）。 对于/all the people said[?: ]/i（这是一个正则表达式）的每个实例，还输出Amen（任何情况都可以）。 在每个输出之后，您可以选择任何常量分隔符，例如换行符，空格或什么都不做。 这是一个代码高尔夫球，因此以字节为单位的最短程序获胜。 IO范例 Input: I said AMEN! AMEN, PEOPLE! Output: AMENAMEN ; any separator is fine, I choose none. Input: amen amen amen amen Output: ; nothing Input: ; empty Output: ; nothing Input: *blah blah blah* And all the people said? Output: …

14 code-golf  string  code-golf  tips  burlesque  code-golf  typography  fastest-code  set-theory  code-golf  math  arithmetic  metagolf  stack  starry  code-golf  ascii-art  grid  code-golf  typography  code-golf  ascii-art  kolmogorov-complexity  code-golf  parsing  code-golf  string  parsing  balanced-string  code-golf  number  sequence  binary  balanced-string  code-golf  parsing 

定义：素数幂是自然数，可以以p n的形式表示，其中p是素数，n是自然数。 任务：给定素数p n > 1，返回素数p。 测试用例： input output 9 3 16 2 343 7 2687 2687 59049 3 计分：这是代码高尔夫球。以字节为单位的最短答案将获胜。

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

Stack Cats是一种可逆的基于堆栈的语言。它的可逆性导致一些怪异的循环。这个挑战是关于条件循环的(...)。当这些循环以某些方式嵌套时，可以对代码进行转换以减小嵌套深度。下面是规则（其中A，并B代表任意片段）： 当一个循环从另一个循环开始时，我们可以将内部循环提取到最前面：((A)B)变成(A)(B)。 当一个循环以另一循环结束时，我们可以将内部循环提取到最后：(B(A))变成(B)(A)。 空循环()可以从程序中完全删除。作为推论（结合其他规则），((A))等效于(A)。 唯一的嵌套循环所留的形式为(A(B)C)，其中A，B和C非空。 挑战 您将获得一个有效的Stack Cats程序，并且您的任务是使用上述转换尽可能地降低循环的嵌套级别，不留空循环。 有效的Stack Cats程序... ...仅由字符组成()/\<>[]{}!"*+-:=ITX^_|。 ...具有镜像对称性（例如，\(]{}!{}[)/是有效程序，但/|/不是）。 ...已正确匹配和嵌套，()并且{}（[]，<>并且\/不一定要像往常一样进行匹配，尽管由于镜像对称性要求，它们将成对出现）。 您可以将字符串或字符列表作为输入，但是输出必须以相同的格式显示。 您可以编写程序或函数，并使用我们的任何标准方法来接收输入和提供输出。请注意，默认情况下，这些漏洞是禁止的。 这是代码高尔夫球，因此以字节为单位的最短有效答案为准。 测试用例 测试用例每行两行（输入和输出），用空行分隔。请注意，一个输出为空。您还需要支持空输入（这将导致空输出）。 (((=+|+=))) (=+|+=) ({(=+|+=)}) ({(=+|+=)}) ((\)/)I(\(/)) (\)(/)I(\)(/) (()()(())()()) ((<|>((X((T)))[_]))\^/(([_](((T))X))<|>)) (<|>)(X)(T)([_])(\^/)([_])(T)(X)(<|>)

13 code-golf  balanced-string  syntax 

甲报价是“一种表达的重复作为另一个的一部分”。在美式英语中，引号与双引号（“）一样，如上一句话。但是，当引号出现在另一个引号内时，此规则有所不同。在这种情况下，内部引号由单引号引起来（'）。 挑战 给定一个字符串作为输入，请通过交换用于内部引号的双引号和单引号来输出该字符串的引用版本。 不过，只有一个问题-并非所有的单引号都用于引号！对于此挑战，当且仅当以下情况下，才使用单引号引起来： 标记之前是非字母数字字符，或者 标记后跟非字母数字字符，没有空格 报价中使用的标记必须保证平衡；也就是说，您不需要处理无效的输入。此外，双引号将仅在单引号可用于表示引号的情况下使用。 测试用例 A man, a plan, a canal, Panama. "A man, a plan, a canal, Panama." Socrates once said, "An unexamined life is not worth living." "Socrates once said, 'An unexamined life is not worth living.'" @musicman523 said, "Socrates once said, 'An unexamined life …

13 code-golf  string  balanced-string 

这是基于先前删除的同名我的挑战 介绍 您的任务是编写一个程序，该程序根据输入是否正确地按正确的顺序打开和关闭其所有类似于XML的1标签来返回真或假值。考虑以下内容作为输入： <Apple> 因为标签未正确关闭，这将返回falsey值。这个： <Apple></Apple> 相反，返回正确值，因为它已正确关闭。该程序还应该检查嵌套标签，以确保它们位于正确的位置。例如，将此作为输入： <mango><Apple></mango></Apple> 所有标签均已正确关闭，但顺序不正确。您的程序必须检查正确的标记层次结构和嵌套。 定义 在我进入规则和假设之前，请先定义一些内容。 标签 基本的XML样式标签。例如：<Apple>。它们最多可以有一个前导和尾随空格（否则它是无效的和虚假的），因此< Apple >和<Apple>是相同的。这些标签也可以包含类似的属性foo="bar" （需要用双引号，否则无效，falsey） ，属性名只能包含任何字母数字字符或_，:，-，和.。属性名称也不需要属性值，并且值可以包含除"右双引号之前的任何内容。结束标签不得包含属性，并且标签中不得包含换行符。 标签名称 标签名称是标签的名称。例如，<Apple>的标签名称是Apple。标记名称可以包含与属性名称相同的字符，并且区分大小写。这意味着，<Apple>是不是 <apple>。 自闭合标签 会自行关闭的常规标记，例如<Apple />或<Apple/>（它们相同）。斜杠和标签名称之间的空格是允许的。 纯文本 一个字符串，可以包含任何内容，并且不包含在<和中>。 “简单”标签 打开，关闭或自动关闭标签。 规则 输出可以退回或打印，并且输入可以按照您喜欢的任何方式进行 输入是一个字符串，由标签，纯文本或两者组成 您的程序可以是一个功能或整个工作程序 纯文本可以在任何地方；如果输入仅包含纯文本，则程序应返回真实值。 该程序需要识别嵌套标签。如果标签嵌套在标签中，则该嵌套标签必须在关闭父级之前关闭，就像常规XML一样，否则应返回falsey值 假设条件 您可以假设输入将始终是一个或多个“简单”标签 您可以假设输入将始终遵循上面定义的标签的格式 测试用例 虚假 <apple> <apple></Apple> <apple></mango> <apple><mango> <a><b></a></b> Text<ul><li></li><ul /> <pear attr=foo></pear attr=foo> <Ketchup flavor=spicy></Ketchup> …

13 code-golf  string  decision-problem  balanced-string  syntax 

解释松散范围 ListSharp是一种解释型编程语言，具有许多功能，其中一个功能是基于1索引的范围创建器，其工作方式如下： 您可以将范围定义为(INT) TO (INT)或仅定义(INT)两个int可以从min到max int32值的范围 然后，您可以使用这些范围来提取数组的元素，而不必担心会超出其边界 因此： 1 TO 5 产生： {1,2,3,4,5} 3 产生： {3} 范围可以使用AND运算符相加 1 TO 5 AND 3 TO 6 产生： {1,2,3,4,5,3,4,5,6} 记住这也适用于负数 3 TO -3 产生： {3,2,1,0,-1,-2,-3} 挑战如下： 输入值 字符数组和先前定义的range子句作为字符串 输出量 范围中基于1索引位置的元素（不存在/负索引会转换为空字符） 如何取胜 作为代码高尔夫球挑战，您应该创建具有最少字节数的程序以获胜 有人指出不存在空字符，因此您应该忽略它们（我仅在此处显示它们是为了使它们更易于理解，但却使人感到困惑） 测试用例： input array is: {'H','e','l','l','o',' ','W','o','r','l','d'} range clause: "1 TO …

13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

您可以将大于0的数字分解为正Fibonacci数字的唯一和。在这个问题中，我们通过重复减去最大可能的正斐波那契数来做到这一点。例如： 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 现在，我将斐波那契乘积称为与上面相同的列表，但加法运算被乘积代替。例如，f(100) = 89 * 8 * 3 = 2136。 编写一个给定正整数n的程序或函数，该函数将返回该数字的斐波那契乘积。 测试用例： 1: 1 2: 2 3: 3 4: …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

任务 A-Z使用您自己喜欢的方案，仅使用零和一来对完全由大写字母（）组成的字符串进行编码。但是规则不是那么简单！ 规则 您的程序/函数必须正确处理长度为8的任何有效输入字符串。 所有输入的结果长度必须相同。 对于不同的输入，结果必须是不同的。 结果必须尽可能短。 结果必须为零一平衡（具有与零相似的数目）。他们不必相等（即完全平衡），但是您的分数将因此受到惩罚。 您不必提供解码您的编码的程序/功能。 输入输出 您可以决定接受任何一组26个不同的可打印ASCII字符代替A-Z。 您可以决定输出任意一对不同的可打印ASCII字符来代替0和1。 您不允许输出整数而不是位字符串，因为它可能有前导零，并且不清楚您是否确实满足规则2。 如果决定偏离默认值（A-Z输入和01输出），则必须在提交中指定输入/输出字符集。 计分 基本分数：代码大小，如果程序为空，则为1。 罚则 长度处罚：相乘 1.5 ** (encoded length - 42) 矮个没有奖金。42是字母大小为26的8长度字符串的完美平衡编码的最小长度。 不平衡的惩罚：乘以2 ** max(abs(ones - zeros) for every valid input of length 8)，其中ones和zeros分别是每个输出中1和0的计数。 您的提交必须显示最坏情况的示例（输入/输出）或惩罚值的理论解释。 最低分获胜。 提交示例 假设的esolang，0字节，得分74733.8906 这是一个假设的esolang，其中一个空程序以二进制形式打印输入字符的所有ASCII码。 例如，如果您提供AAAAAAAA输入，程序将1000001连续打印8次，即10000011000001100000110000011000001100000110000011000001。 输入的字母选择为CEFGIJKLMNQRSTUVXYZabcdefh。这样，所有字符都将转换为二进制的七位数字，并且每个字符的零一计数仅相差一个（转换为二进制时，它们全部具有三个1和四个0，反之亦然）。 输出长度始终为56，最坏情况下的不平衡发生在输入上，如CCCCCCCC，其中零比1多出现8次。 因此，此提交的分数是1.5 ** (56 - 42) …

12 string  code-challenge  balanced-string  encode 

如果我们写一个数字序列作为幂级数的系数，则该幂级数称为该序列的（普通）生成函数（或Gf）。也就是说，如果对于某些函数F(x)和整数系列，a(n)我们有： a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) 然后F(x)是的生成函数a。例如，几何级数告诉我们： 1 + x + x^2 + x^3 + x^4 + ... = 1/(1-x) 因此，的生成函数1, 1, 1, ...为1/(1-x)。如果我们对上面方程的两边求和并乘以x得到以下等式： x + 2x^2 + 3x^3 + 4x^4 + ... = x/(1-x)^2 因此，的生成函数1, 2, 3, ...为x/(1-x)^2。生成函数是一个非常强大的工具，您可以使用它们来做很多有用的事情。在这里可以找到简短的介绍，但是要获得真正彻底的解释，请参见惊人的图书生成功能学。 在此挑战中，您将有理函数（两个具有整数系数的多项式的商）作为两个整数系数数组的输入作为输入，首先是分子，然后是分母。例如，功能f(x) = x …

12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building