jjzjj

php - 如何在拼字游戏应用程序中搜索 'blank tile'？ (PHP)

coder 2023-10-12 原文

几个月前我创建了这个应用程序:http://www.mondofacto.com/word-tools/scrabble-solver.html

该应用程序让用户输入给定的一组字母，然后回显他们可以使用的有效单词，以及他们使用这些字母将获得的分数。

基本上，我想做的是扩展应用程序，以便用户可以输入一个“空白图 block ”——它可以是字母表中 26 个字母中的任何一个，并回显有效的单词。

下面是数据库结构的截图。

http://i37.tinypic.com/28v6a8h.png

您可能需要将 ^ 复制到您的浏览器中。

例如，当用户输入“aardvark”时，对该数据运行的查询如下:

SELECT * FROM scrabble WHERE a <= 3 AND b <= 0 AND c <= 0 AND d <= 1 AND e <= 0 AND f <= 0 AND g <= 0 AND h <= 0 AND i <= 0 AND j <= 0 AND k <= 1 AND l <= 0 AND m <= 0 AND n <= 0 AND o <= 0 AND p <= 0 AND q <= 0 AND r <= 2 AND s <= 0 AND t <= 0 AND u <= 0 AND v <= 1 AND w <= 0 AND x <= 0 AND y <= 0 AND z <= 0 AND length <= 8 ORDER BY scrabble DESC

如果您想查看结果，请在我发布在顶部的链接中输入一个词。

没错，

那么有人知道如何处理吗？我从以下代码开始，如果用户输入空格(空格是空白 block )，它将每个字母字符附加到用户输入的字符串的末尾。

 if (preg_match('/[\s]/', $string)) { 

     $wild_string = $string;

     foreach (range('a','z') as $i) { 

        $wild_string = $string;
        $wild_string .= $i; 

        }

$wild_string 变量是每个字母附加到循环中的变量。通过在每个循环中将其重置为初始字符串，它会阻止代码将所有 26 个字母添加到输入的字符串中。

我希望有人能提供帮助，如果我胡说八道，抱歉:)

安迪。

最佳答案

我的建议如下:

假设用户输入是:ab* 其中* 是通配符。计算所有已知字母和通配符并创建一个数组，其中元素 0 是通配符的数量，每个其他元素键是一个已知字母，其值是用户输入中给出的次数:

function GetArrayLetters($userInput) {
  ...
  // produces something like $letters = ( 0 => 1, 'a' => 1, 'b' => 1);
  return $letters;
}

使用该数组通过添加每个字母中的通配符数量和单词的长度来修改您的查询:

# with only one wildcard, the query will become:
SELECT * FROM scrabble WHERE a <= 2 AND b <= 2 AND c <= 1 ....
    ... AND length <= 3

现在将结果放在某处(一个数组)并依次检查每个单词。遍历每个字母并从 $letters 数组中为每个已知字母减去一个；如果已知字母的值为零，则从元素 0 中减去(通配符)。如果您得到通配符的负值，则丢弃该词:

foreach ($result_set AS $word) {
  $letters = GetArrayLetters($userInput);
  for ($i = 0; $i < str_len($word); $i++) {
    $letter = substr($word, $i, 1);
    if ( array_key_exists( $letter, $letters )) {
      if ($letters[$letter]) > 0 {
        $letters[$letter] -= 1;
      } else {
        $letters[0] -= 1; // else subtract from the wildcard
      }
    } else {
      $letters[0] -= 1;
    }

    if ($letters[0] < 0) {
      // if wildcard falls bellow zero, discard the word
    }
  }
}

关于php - 如何在拼字游戏应用程序中搜索 'blank tile'？ (PHP)，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1577597/

拼字中搜ANDltcodephpmysql

有关php - 如何在拼字游戏应用程序中搜索 'blank tile'？ (PHP)的更多相关文章

  1. ruby - 如何在 Ruby 中顺序创建 PI - 2

    出于纯粹的兴趣，我很好奇如何按顺序创建PI，而不是在过程结果之后生成数字，而是让数字在过程本身生成时显示。如果是这种情况，那么数字可以自行产生，我可以对以前看到的数字实现垃圾收集，从而创建一个无限系列。结果只是在Pi系列之后每秒生成一个数字。这是我通过互联网筛选的结果:这是流行的计算机友好算法，类机器算法:defarccot(x,unity)xpow=unity/xn=1sign=1sum=0loopdoterm=xpow/nbreakifterm==0sum+=sign*(xpow/n)xpow/=x*xn+=2sign=-signendsumenddefcalc_pi(digits

  2. ruby-on-rails - rails : "missing partial" when calling 'render' in RSpec test - 2

    我正在尝试测试是否存在表单。我是Rails新手。我的new.html.erb_spec.rb文件的内容是:require'spec_helper'describe"messages/new.html.erb"doit"shouldrendertheform"dorender'/messages/new.html.erb'reponse.shouldhave_form_putting_to(@message)with_submit_buttonendendView本身，new.html.erb，有代码:当我运行rspec时，它失败了:1)messages/new.html.erbshou

  3. ruby-on-rails - 'compass watch' 是如何工作的/它是如何与 rails 一起使用的 - 2

    我在我的项目目录中完成了compasscreate.和compassinitrails。几个问题:我已将我的.sass文件放在public/stylesheets中。这是放置它们的正确位置吗？当我运行compasswatch时，它不会自动编译这些.sass文件。我必须手动指定文件:compasswatchpublic/stylesheets/myfile.sass等。如何让它自动运行？文件ie.css、print.css和screen.css已放在stylesheets/compiled。如何在编译后不让它们重新出现的情况下删除它们？我自己编译的.sass文件编译成compiled/t

  4. ruby - 将差异补丁应用于字符串/文件 - 2

    对于具有离线功能的智能手机应用程序，我正在为Xml文件创建单向文本同步。我希望我的服务器将增量/差异(例如GNU差异补丁)发送到目标设备。这是计划:Time=0Server:hasversion_1ofXmlfile(~800kiB)Client:hasversion_1ofXmlfile(~800kiB)Time=1Server:hasversion_1andversion_2ofXmlfile(each~800kiB)computesdeltaoftheseversions(=patch)(~10kiB)sendspatchtoClient(~10kiBtransferred)Cl

  5. ruby - 如何在 buildr 项目中使用 Ruby 代码？ - 2

    如何在buildr项目中使用Ruby？我在很多不同的项目中使用过Ruby、JRuby、Java和Clojure。我目前正在使用我的标准Ruby开发一个模拟应用程序，我想尝试使用Clojure后端(我确实喜欢功能代码)以及JRubygui和测试套件。我还可以看到在未来的不同项目中使用Scala作为后端。我想我要为我的项目尝试一下buildr(http://buildr.apache.org/)，但我注意到buildr似乎没有设置为在项目中使用JRuby代码本身!这看起来有点傻，因为该工具旨在统一通用的JVM语言并且是在ruby中构建的。除了将输出的jar包含在一个独特的、仅限ruby​​

  6. ruby - 什么是填充的 Base64 编码字符串以及如何在 ruby​​ 中生成它们？ - 2

    我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%

  7. ruby-on-rails - Rails 3.2.1 中 ActionMailer 中的未定义方法 'default_content_type=' - 2

    我在我的项目中添加了一个系统来重置用户密码并通过电子邮件将密码发送给他，以防他忘记密码。昨天它运行良好(当我实现它时)。当我今天尝试启动服务器时，出现以下错误。=>BootingWEBrick=>Rails3.2.1applicationstartingindevelopmentonhttp://0.0.0.0:3000=>Callwith-dtodetach=>Ctrl-CtoshutdownserverExiting/Users/vinayshenoy/.rvm/gems/ruby-1.9.3-p0/gems/actionmailer-3.2.1/lib/action_mailer

  8. ruby-on-rails - 如何在 ruby​​ 中使用两个参数异步运行 exe？ - 2

    exe应该在我打开页面时运行。异步进程需要运行。有什么方法可以在ruby​​中使用两个参数异步运行exe吗？我已经尝试过ruby​​命令-system()、exec()但它正在等待过程完成。我需要用参数启动exe，无需等待进程完成是否有任何ruby​​gems会支持我的问题？ 最佳答案 您可以使用Process.spawn和Process.wait2:pid=Process.spawn'your.exe','--option'#Later...pid,status=Process.wait2pid您的程序将作为解释器的子进程执行。除

  9. ruby-on-rails - Rails 应用程序之间的通信 - 2

    我构建了两个需要相互通信和发送文件的Rails应用程序。例如，一个Rails应用程序会发送请求以查看其他应用程序数据库中的表。然后另一个应用程序将呈现该表的json并将其发回。我还希望一个应用程序将存储在其公共(public)目录中的文本文件发送到另一个应用程序的公共(public)目录。我从来没有做过这样的事情，所以我什至不知道从哪里开始。任何帮助，将不胜感激。谢谢! 最佳答案 无论Rails是什么，几乎所有Web应用程序都有您的要求，大多数现代Web应用程序都需要相互通信。但是有一个小小的理解需要你坚持下去，网站不应直接访问彼此

  10. ruby - 无法运行 Rails 2.x 应用程序 - 2

    我尝试运行2.x应用程序。我使用rvm并为此应用程序设置其他版本的ruby​​:$rvmuseree-1.8.7-head我尝试运行服务器，然后出现很多错误:$script/serverNOTE:Gem.source_indexisdeprecated,useSpecification.Itwillberemovedonorafter2011-11-01.Gem.source_indexcalledfrom/Users/serg/rails_projects_terminal/work_proj/spohelp/config/../vendor/rails/railties/lib/r

随机推荐