Questions tagged «word»

您应该编写一个程序或函数，该程序或函数以4个字符的字符串作为输入，并输出一个值，该值指示该字符串是否为英语单词。您可以在提供的15％的测试用例中出错。 输入详细信息： 输入是4个字符的字符串，仅包含小写英文字母（az）。 输出详细信息： 如果输入是英文单词，则应输出布尔值true或整数1。 如果输入的不是英语单词，则应输出布尔值false或整数0。 词表 4个字母的英语单词列表（2236个单词） 4个字母的非单词字符串（2236个字符串）列表 非单词列表包含统一随机生成的字母序列，其中已删除了真实单词。 测试中 您的程序或函数在给定单词列表上所犯的错误总数不应超过15％。这意味着您可以为4472个提供的输入中的670个提供错误的输出。 您也应该发布测试程序或功能，以便其他人可以检查您的答案。测试程序的时间不计入提交分数。 不允许出现标准漏洞。 您的程序不应使用任何外部资源，例如访问Web或从文件读取。 这是代码高尔夫球，因此最短的程序或函数会获胜。

54 code-golf  optimization  word  classification 

从前，我在阅读有关Quora的问题/答案 真的有没有计算机科学学位的程序员无法通过FizzBu​​zz测试 此代码是显而易见的答案 for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i 当然，FizzBu​​zz已经被打死了，但这并不是这个问题的实质。您会在评论中看到有人提到该答案很不错，因为很容易添加额外条件，例如将“ Jazz”打印为4的倍数。（我不同意。扩展此方案需要O（2 ** n ）代码行。） 您的挑战是编写由同行判断的最漂亮的FizzJazzBuzz版本。 选民需要考虑的一些事项： 干 除法/模运算的效率 …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

问题 给出两个词，在数字根战中找到获胜者。 通过以下方式定义单词的数字词根： 字母表中的每个字母都有一个数字： A = 1，B = 2，C = 3，...，Z = 26 将每个字母的值相加，得出单词的总数。以“ CAT”为例。C + A + T = 3 + 1 + 20 = 24 将构成结果的所有单个数字相加：24 => 2 + 4 = 6 重复步骤3，直到达到一位数字。那个数字是单词的数字根。 规则： 如果胜出者的数字根数大于另一个，则宣布获胜者。 如果数字根值相等，则通过从两个单词中删除每个最高值字母的实例并重新计算来缩短单词。 重复步骤1和2，直到有赢家或其中一个单词仅剩一个字母（或没有字母）为止。 如果经过缩短过程后数字根值相等，则将较长的单词声明为获胜者。 如果单词的长度相等，并且经过缩短处理后未找到获胜者，则不会声明获胜者。 特殊规则： 在计算数字根本身时，不允许使用模数。它可以在其他任何地方使用。 假设单词将仅由大写字母组成-没有标点符号，没有空格等。 输入 通过stdin（逗号分隔）将单词拉入。方法参数，或者您想要的。在解决方案或代码中明确说明如何解析或准备单词。 输出值 显示获胜词。如果没有获胜者，则显示“ STALEMATE”。 例子： …

26 code-golf  math  word  word-puzzle 

（从字面上看：“这是否遵循/实现了gismu -form？”） 前提 Lojban语言是一种构造语言，部分意味着其所有单词都是被创造的，而不是自然发展的。Lojban的语义基础是其gismu或词根词，它们是通过组合来自广泛使用的自然语言（如中文，印地语和英语）的词根而合成的。所有gismu的长度均为5个字母，并遵循一定的严格格式。 信息 就我们的目的而言，罗伊班字母是： abcdefgijklmnoprstuvxz 也就是说，罗马字母不带hqwy。 该字母可以分为四类： 元音 aeiou 辅音辅音 lmnr 清音辅音ptkfcsx。发出声音时，它们分别成为... 浊辅音bdgvjz（没有对应的浊辅音x。） 要成为有效的gismu，长度为5个字符的字符串必须： 在子音元音模式CVCCV或中CCVCV，其中C表示辅音，V表示元音。 遵循辅音匹配规则。 CCVCV单词的辅音匹配规则： 前两个字符必须构成以下48个对之一（源）： ml mr pl pr bl br tr tc ts dr dj dz kl kr gl gr fl fr vl vr cl cr cm cn cp ct ck cf jm jb …

25 code-golf  string  word  classification 

输入：将为您传递一个包含单个英语单词的字符串。所有字母均为小写，并且字符串中没有非字母字符。 输出：您将返回一个从1到7的整数，表示您认为单词中有多少个音节。 评分：您的程序将针对此存储库中找到的所有单词运行。如果您输入的N单词正确，并且程序的大小为M字节，则分数为N-(M*10)。最高分获胜。 为了生成音节计数，我将其用作单词列表，并以此对音节进行计数。

22 code-challenge  word 

在单词2上签名！ 不久前，我发布了一个名为Sign that word的挑战！。在挑战中，您必须找到单词的签名，即按顺序排列的字母（例如，thisis 的签名hist）。现在，这个挑战做得很好，但是存在一个关键问题：这太简单了（请参阅GolfScript答案）。因此，我也发布了类似的挑战，但是规则更多，PPCG用户在上一个难题的评论中建议了大多数规则。所以，我们开始！ 规则 您的程序必须接受输入，然后将签名输出到STDOUT或任何您使用的语言的等效语言。 您不允许使用内置的排序功能，因此不允许使用$GolfScript之类的东西。 必须支持大写字母-您的程序必须将大写和小写字母组合在一起。因此，的签名Hello是eHllo，而不是Hello第一个版本的GolfScript回答所给的签名。 您的程序必须有一个免费的解释器/编译器，您应该链接到该解释器/编译器。 计分 您的分数就是字节数。最低字节数获胜。 排行榜 这是一个堆栈片段，用于按语言生成常规排行榜和获胜者概述。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 # Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数，则可以通过打败旧分数来保持标题。例如： # Ruby, <s>104</s> <s>101</s> 96 bytes 显示代码段 var QUESTION_ID=55090;function answersUrl(e){return"http://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),e.has_more?getAnswers():process()}})}function shouldHaveHeading(e){var a=!1,r=e.body_markdown.split("\n");try{a|=/^#/.test(e.body_markdown),a|=["-","="].indexOf(r[1][0])>-1,a&=LANGUAGE_REG.test(e.body_markdown)}catch(n){}return a}function shouldHaveScore(e){var a=!1;try{a|=SIZE_REG.test(e.body_markdown.split("\n")[0])}catch(r){}return a}function getAuthorName(e){return e.owner.display_name}function process(){answers=answers.filter(shouldHaveScore).filter(shouldHaveHeading),answers.sort(function(e,a){var r=+(e.body_markdown.split("\n")[0].match(SIZE_REG)||[1/0])[0],n=+(a.body_markdown.split("\n")[0].match(SIZE_REG)||[1/0])[0];return r-n});var e={},a=1,r=null,n=1;answers.forEach(function(s){var t=s.body_markdown.split("\n")[0],o=jQuery("#answer-template").html(),l=(t.match(NUMBER_REG)[0],(t.match(SIZE_REG)||[0])[0]),c=t.match(LANGUAGE_REG)[1],i=getAuthorName(s);l!=r&&(n=a),r=l,++a,o=o.replace("{{PLACE}}",n+".").replace("{{NAME}}",i).replace("{{LANGUAGE}}",c).replace("{{SIZE}}",l).replace("{{LINK}}",s.share_link),o=jQuery(o),jQuery("#answers").append(o),e[c]=e[c]||{lang:c,user:i,size:l,link:s.share_link}});var s=[];for(var t in e)e.hasOwnProperty(t)&&s.push(e[t]);s.sort(function(e,a){return e.lang>a.lang?1:e.lang<a.lang?-1:0});for(var …

17 code-golf  string  sorting  word 

在英语中，一种确保发音无意义的字母组合的保证方法是完全使它脱离辅音元音对，例如，Wu ko pa ha或Me fa ro，首先是辅音，然后是元音。 挑战： 编写一个程序或函数，给定用户指定的字母数，将使用此原理创建一个随机名称。就这么简单。 输入： 大于或等于2的整数，表示输出中所需的字母数。输入可以来自STDIN，命令行参数或函数参数。 输出： 给定长度的字符串，包含随机选择的辅音元音对。可以将其打印到STDOUT或最接近的替代版本，或者在使用函数的情况下返回。 规则： 英文字母的每个辅音应该为每对第一个字符选择的概率相等，英文字母的每个元音应该为每对第二个字符选择相等的概率。 字母对可以重复。 由于这是一个名称，因此首字母必须大写。 如果输入为奇数，则名称中随机选择的字母对应在末尾附加y或h。y或h的选择也应该是随机的。 不允许有标准漏洞。 以字节为单位的最小代码获胜。 字母定义： 辅音： bcdfghjklmnpqrstvwxyz 元音： aeiou I / O示例： Input: 6 Output: Mefaro Input: 9 Output: Wukohpaha 请享用！

17 code-golf  random  word 

我父亲是一位退休的老师，他经常提供拼写和数学测验的组合，学生可以在其中拼写一个单词，然后通过将字母加起来（其中a = 1，b = 2等）来“打分”该单词。 （例如cat = 3 + 1 + 20 = 24）。这使对测验进行评分变得更加容易，因为他只需要检查“分数”而不是拼写错误的单词即可，并且具有一次测试2个技能的额外好处。 他雇用了我的一个朋友来编写一个程序，该程序可以为他打分，因此他可以生成冗长的答案键而不会出错。该问题是受该程序启发的。 要求： 接受任何带有大写和小写字母的单词 返回任何特殊字符的错误，例如空格，连字符，@ ^％＃等。 a = 1，b = 2，...和A = 1，B = 2，... 打印单词的分数 （可选）在计分后检查单词是否在字典中，如果不是，则打印警告。 无需导入外部字母->数字字典。您必须自己生成它。 任何语言都是可以接受的。这类似于“ 数字根战 ”，但要简单得多。

17 code-golf  word 

您应该编写确定给定单词语言的程序或函数。 任务是识别4种语言中的5000个最常见的单词： 英语 德语 义大利文 匈牙利 单词列表可以在此GitHub存储库中找到。 您可以在提供的40％测试用例中犯错误。即您可以将20000个输入中的8000个错误分类。 细节 这些名单只包含有小写字母的话a-z那么如won't和möchte不包括在内。 几种语言会以多种语言显示，这意味着您的代码无法始终正确地猜测预期的输出。 为了方便起见，您可以将所有测试用例下载为一个列表。在每一行中，一个数字表示单词的语言。（1用于英语，2德语，3意大利语和4匈牙利语。） 不允许出现标准漏洞。 禁止使用单词表列出您的编程语言提供的类似数据。 输入值 仅包含小写英文字母（az）的字符串。 尾随换行符是可选的。 输出量 您可以通过为每种语言提供清晰一致的输出（始终相同）来对单词进行分类。（例如1，英语，2德语，3意大利语和4匈牙利语。） 这是代码高尔夫球，因此最短的程序或功能将获胜。 相关代码高尔夫问题：这甚至是一个单词吗？ 单词列表来自wiktionary.org和101languages.net。

16 code-golf  natural-language  word  classification 

介绍 Pareidolia：来自古希腊语；παρα（para，“并发，并排”）+ εἴδωλον（eídōlon，“ image”）。倾向于将模糊的刺激解释为观察者已知的东西，例如将火星上的标记解释为运河，看到云中的形状或听到音乐中的隐藏信息。资料来源：维基词典。 例如： 旁白：来自古希腊；παρα（para，“并发，并排”）+ λόγος（lógos，“语音，演说，单词，...”）。倾向于以任意字符序列感知单词，例如在代码高尔夫程序中。资料来源：是的，我编造了这个词（实际上，@ Martin指出，该词还具有其他含义）。 例如： df4$/H)hEy_^p2\ jtK2$)look|x1$ 挑战 编写一个程序，以正整数作为输入，生成一个整数作为输出，并在代码中包含一个英文单词。输入输出关系必须对应于OEIS中可以找到的整数序列。 规则 仅允许该列表中的单词。诚然，这是任意的，但至关重要的是，我们都同意接受哪些词。就此而言，此列表可能与其他列表一样好。 单词需要通过串联至少两个函数名称或语句来形成。例如，如果您的语言具有一个称为的函数correlation，则不能原样使用。串联必须严格：单词的各个部分之间不应出现其他符号。例如，bro~ken不会算作单词。 案例是不重要的：既valid和vaLiD是可以接受的。 字符串中的单词不计算在内。组成单词的字母必须是所选语言中的函数或语句，即实际执行的东西。例如，将不允许以下代码：'deoxyribonucleic'~1，其中'...'为字符串，~丢弃先前的内容，1仅打印number 1。 单词的每个字母都应该是必要的。这意味着从单词中删除单个字母应该会更改输入输出关系。这包括输出不同的序列，或输出任何其他东西，或不产生输出，或引起错误。 除数据类型或内存限制外，任何正整数都应可接受作为输入，并应产生输出。 对应于输入的输出1，2，3，...应当对应于出现在序列OEIS。不应产生其他输出；仅整数，可能带有尾随或前导空格。 输入和输出可以是函数参数或stdin / stdout。 得分了 分数计算为总代码长度减去最长单词长度（以字符为单位）的两倍。或等效地，非最长单词字符数减去最长单词的长度。 最低分获胜。 例子 考虑一种具有以下功能的假想后缀语言c：At：计算平方；$：加1。 cAt将是一个有效的程序（其输出对应于序列1，4，9，...，这是A000290），它会有得分-3。 cAt$也将是有效的（序列2，5，10，...，这是A002522），与分数-2。 c$At 无效，因为这里唯一的单词是“ At”，并且是由单个函数或语句产生的。

15 code-golf  number  word 

任务 用户输入一个句子-仅单词。除字母或空格外的任何输入（包括整数和标点符号）都应引发异常：“句子只能使用字母”。 输出具有一种模式，其中某些单词是反向的，而其他单词是正常的。 模式从正常单词开始，接下来的两个单词反转，然后接下来的两个单词正常，模式继续。 以下是单词应为正常位置和单词经反转位置的示例： 正常-反转-反转-正常-正常-反转-反转-正常... 输入范例 她在海边卖贝壳 输出范例 她在海岸边偷走贝壳 附加规则 如果使用大写字母，则它们应保留在最初张贴的字母上。 最初在输入上发布的任何多个空格都应减少为一个空格。例如Programming Puzzles and Code Golf变成Programming selzzuP dna Code Golf 最短的代码胜出！！ 祝您编程愉快...

14 code-golf  string  word  permutations 

您可以将大于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 

这项挑战的目标是编写一个能够以尽可能少的尝试次数猜出一个单词的程序。它基于Lingo电视节目（http://en.wikipedia.org/wiki/Lingo_(US_game_show））的概念。 规则 给定单词长度作为其命令行上的第一个参数传递，播放器程序通过在其标准输出上写一个猜测，然后跟一个字符来进行五次猜测该词的尝试\n。 进行猜测之后，程序会在其标准输入上接收一个字符串，并在其后跟随一个\n字符。 该字符串与要猜测的单词具有相同的长度，并且由以下字符序列组成： X：表示要猜测的单词中不存在给定字母 ?：表示给定字母出现在要猜测的单词中，但在另一个位置 O：表示此位置的字母已正确猜到 例如，如果要猜测的单词是dents，并且程序发送该单词dozes，它将接收到，OXX?O因为d和s是正确的，e放错了位置o并且z不存在。 请注意，如果在猜测尝试中出现的字母次数比在猜测单词中出现的次数多，它将不会被标记为?和O在猜测单词中出现字母的次数以及次数要多。例如，如果要猜测的单词是cozies且程序发送tosses，则它将接收，XOXXOO因为只有一个s要定位。 单词是从英语单词列表中选择的。如果程序发送的单词不是正确长度的有效单词，则该尝试将被视为自动失败，并且仅X返回。 播放器程序应假定wordlist.txt当前工作目录中存在一个名为且每行包含一个单词的文件，并且可以根据需要读取。 猜测只能由字母小写字母（[a-z]）组成。 该程序不允许其他网络或文件操作。 当O返回仅包含字符串的字符串时，或者在程序尝试5次且无法猜出单词后，游戏结束。 计分 游戏得分由以下公式给出： score = 100 * (6 - number_of_attempts) 因此，如果在第一次尝试中正确猜出了该单词，则会得到500分。最后一次尝试可获得100分。 猜不出这个单词会得到零分。 坑 将通过尝试让播放器程序猜测每个单词长度（包括4和13个字符）在内的100个随机单词来评估播放器程序。 随机单词选择将事先完成，因此所有条目都必须猜测相同的单词。 获胜的程序和被接受的答案将是得分最高的程序。 程序将使用https://github.com/noirotm/lingo上的代码在Ubuntu虚拟机中运行。只要提供了编译和/或运行它们的合理说明，就可以接受任何语言的实现。 我在git储存库中提供了一些使用ruby的测试实现，可以从中获得启发。 该问题将定期用已发布答案的排名更新，以便挑战者可以改善他们的条目。 官方最终评估将于7月1日进行。 更新资料 现在，条目可以假定存在wordlistN.txt文件，以加快读取N的当前单词长度（包括4和13）的单词列表的速度。 例如，有一个wordlist4.txt文件包含所有四个字母词，并wordlist10.txt包含所有十个字母词，依此类推。 第一轮结果 在2014年7月1日，已提交了三个条目，结果如下： 4 5 6 7 8 9 10 11 12 13 Total …

13 code-challenge  game  word 

什么是单词签名？ 一个字的签名是它的所有的信件整理-的签名this，hist并且hits都hist。 挑战 编写程序时，程序应要求输入，然后打印出该单词的签名。因此，示例程序运行可能如下所示： Give me a string: this The signature signature of 'this' is hist. 不需要任何交互，只要它接受输入并打印签名，就可以。 计分 字节数最小的程序获胜！ 排行榜 这是一个堆栈片段，用于按语言生成常规排行榜和获胜者概述。 为了确保您的答案显示出来，请使用以下Markdown模板以标题开头。 # Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数，可以将旧分数保留在标题中，方法是将它们打掉。例如： # Ruby, <s>104</s> <s>101</s> 96 bytes 显示代码段 var QUESTION_ID=54945;function answersUrl(e){return"http://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),e.has_more?getAnswers():process()}})}function shouldHaveHeading(e){var a=!1,r=e.body_markdown.split("\n");try{a|=/^#/.test(e.body_markdown),a|=["-","="].indexOf(r[1][0])>-1,a&=LANGUAGE_REG.test(e.body_markdown)}catch(n){}return a}function shouldHaveScore(e){var a=!1;try{a|=SIZE_REG.test(e.body_markdown.split("\n")[0])}catch(r){}return a}function getAuthorName(e){return e.owner.display_name}function process(){answers=answers.filter(shouldHaveScore).filter(shouldHaveHeading),answers.sort(function(e,a){var r=+(e.body_markdown.split("\n")[0].match(SIZE_REG)||[1/0])[0],n=+(a.body_markdown.split("\n")[0].match(SIZE_REG)||[1/0])[0];return r-n});var …

12 code-golf  string  sorting  word 

任务： 例如dftba，创建一个将首字母缩略词作为输入的程序，并生成一些可能的缩写词代表的短语。您可以将单词表用作单词输入。受https://www.youtube.com/watch?v=oPUxnpIWt6E的启发 例： input: dftba output: don't forget to be awesome 规则： 您的程序无法每次使用相同的首字母缩略词生成相同的词组，因此必须进行随机化 输入将全部为小写 发布一些示例（输入和输出） 接受任何语言 这是一场人气竞赛，因此大多数投票都获胜！

12 popularity-contest  word