程序员经验分享-hwhale

PHP字典类？或者替代方案？

2023-11-25

基本上，我正在寻找的是某种在 PHP 中实现字典的类或方法。 例如，如果我正在构建一个单词解密器 - 假设我使用了字母“a，e，l，p，p”。排列的可能性是巨大的 - 我如何只显示那些实际的单词（苹果，苍白等）？

Thanks!


经典的单词查找问题可以使用以下方法有效解决：Trie.

我建议找到一个单词列表，例如，来自WordNet，将其存储在Trie中，然后执行fast查找可能的单词。

解决方案的形式如下：

  1. 加载单词列表
  2. 将单词列表存储在 trie 中
  3. 接受要解读的单词的输入

  4. 尝试排列 i=1..N

    A。使用 trie 查找排列

    b.如果有阳性结果，请将其存储以供显示

    C。迭代 (i++)

  5. 重复3。

edit:

这里需要注意的是，对于任何 N 长度的字符单词，可能有 N！所需的查找（对于 7 个字符，即 5040）。您应该考虑对 trie 查找算法进行一些优化。例如，通过尽早排除无效子字符串并且不重复末端排列，您可以获得显着的效率。

例如给定单词 apple，如果您选择“ppl”作为前三个字符的排列，则不会找到任何单词。所以，无论你如何排列末尾的 a 和 e，你都无法构建一个单词。提前终止排列对于算法的效率可能很重要。

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

php

Dictionary

PHP字典类？或者替代方案？ 的相关文章

  • Smarty 3 或更早版本中有类似 Dwoo-s {with} 或 {loop} 的东西吗？

    Dwoo 模板引擎中的 with 和 loop 插件更改变量名称解析的默认上下文 如果在 Dwoo 中您提供模板 arr foo with arr foo arr foo with 有数据 array arr gt array foo gt

  • header() 错误未在 php 中显示

    我写了一个PHP程序 我用session start and header 函数 我知道在向客户端发送任何内容之前应该使用此函数 没关系 但是为了测试 我向客户端发送了一条测试消息echo test 在使用 header 之前 但我没有收到

  • 根据数组计数填充复选框

    我是新来的php我已经使用了它的开发php array 我想填充checkboxes根据数组计数 为了做到这一点 我尝试了以下方式 它对我不起作用 有什么方法可以做到这一点 在我的例子中 数组计数 5 所以我相应地需要 5 个复选框

  • PMA 4.5.2.0 file_exists()：open_basedir 限制生效

    从 PPA 在我的 Ubuntu 服务器上安装 phpMyAdmin 后 https launchpad net nijel archive ubuntu phpmyadmin https launchpad net nijel archi

  • PHP mail() 函数不发送邮件

    我有一个小问题 我正在使用一个工作脚本 在我的测试帐户 共享服务器上工作 使用 mail 函数通过 PHP 发送邮件 我刚刚得到了一个专用服务器 但我还无法让该功能发挥作用 在过去的 10 个小时左右的时间里 我阅读了有关 BIND 用于

  • 为什么是 dict.get(key) 而不是 dict[key]？

    我遇到了dict method get给定字典中的键 返回关联的值 这个功能有什么用处 如果我想在字典中找到与键关联的值 我可以这样做dict key 并且它返回相同的东西 dictionary Name Harry Age 17 dict

  • iOS：从非图像数据生成图像（Godus，如风景）

    所以看到图像后Godus http www kickstarter com projects 22cans project godus我想知道如何生成简单的 非交互式的 2D 图像 with 不同高度或层数的颜色不同就像下面的图片一样 我只

  • 如何比较两个字符串的大小写和变音符号不敏感？

    我有两根弦 字符串 1 塞巴斯蒂安 字符串 2 塞巴斯蒂安 我想通过忽略 重音 字符来比较这两个字符串 谁能知道这个逻辑吗 提前致谢

  • 将 PHP mcrypt 与 Rijndael/AES 结合使用

    我正在尝试使用 php 中的 mcrypt 和密码 Rijndael 加密一些文本消息 但我不确定 MCRYPT MODE modename 根据 PHP 手册 这些可用 ecb cbc cfb ofb nofb 或 stream 但我读到

  • Facebook 中用户的时区是如何编码的

    我需要检查用户的时区 但我找不到它的真正定义 参考API http developers facebook com docs reference api user says 用户的时区与 UTC 的偏移量 现在在维基百科上这些是可能的时区

  • Node.js 进行 rsa 加密的正确方法？

    我正在尝试创建一个 WS 来发出肥皂请求 在消息正文中有一个包含加密文本的字段 我有公钥来加密文本 但我获得的唯一结果是文本无法识别 我使用节点的加密模块来发出请求 并且文本已加密 但我不知道为什么没有正确加密 PS我用 openssl p

  • 根据通过 AJAX 请求的用户输入重绘 google 图表

    我有一个谷歌图表从我的数据库中提取数据 它可以按我想要的方式工作 根据 URL 中的 get 请求 它从所选表中提取数据 我想根据下拉菜单中选定的表通过 ajax 更新此图表 我无法突破的部分是通过 ajax 获取数据响应 我认为下面的代码

  • Twig：选择某些块并渲染它们

    我正在将 twig 模板引擎集成到 PHP 应用程序中 特别是 我想使用 twig 引擎来渲染表单 了解了 symfony2 如何使用 twig 渲染表单小部件后 他们有一个巨大的模板文件 其中包含所有小部件 如下所示 block pass

  • 如何将 yii2 Restful api 中两个表的关系数据显示为 json 格式

    我遇到了将两个表中的数据显示为 JSON 格式并在 yii2 Restful api 上工作的问题 这是我的结构数据库 TABLE volunteer volunteer id int 11 NOT NULL auto increment

  • Yii 查询时对相关模型的限制

    我遇到了极限问题 我正在使用的代码如下 model PostCategory model record model gt with array posts gt array order gt posts createTime DESC li

  • Laravel - 覆盖模型 ID

    我正在开发电子书管理系统 我使用 UUID 而不是自动递增整数主键 它工作得很好 protected static function boot parent boot static creating function model model

  • 如何使用 PHP 从 MySQL 检索特定值？

    好吧 我已经厌倦了 过去一周我花了大部分空闲时间试图解决这个问题 我知道 SQL 中的查询已更改 但我无法弄清楚 我能找到的所有其他帖子似乎都已经过时了 如果有人能帮助我 我将非常感激 我想做的就是使用手动输入数据库的唯一 密码 来检索行的

  • 高效插入和更新时检查唯一性

    我的员工表中有 2 列 每列值必须是唯一的 staff code staff name staff id staff code staff name 1 MGT Management 2 IT IT staff 当向表中插入或更新项目时 我

  • 图像创建从jpeg() PHP

    我正在使用 imagecreatefromjpeg 函数合并两张图片 现在我面临的问题是 当我使用服务器中的图片时 它工作正常 而当我使用其他网站的图片时 它不起作用 例如 当我使用这个 PHP 文件时http coolfbapps in

  • 如何获取 URL 中未知的 $_GET 值的数组？

    我正在使用一个在线购物车 它接受订购的商品并通过 URL 将其唯一 ID 传递到 process php 页面 所以 URL 看起来像这样 process php code 1 231 code 2 532 code 3 342 Anoth

随机推荐

  • 运行 GCC 预处理器非 C 文件

    我正在使用专有的开发环境来编译用以下语言编写的代码C 以及 IEC 61131 语言 为了C编译时 它使用 GCC 4 1 2 和以下构建选项 fPIC O0 g nostartfiles Wall trigraphs fno asm 编译

  • 使用 RMySQL 连接 MySQL 数据库

    我正在从RSQLite to RMySQL我很困惑user and password字段 FWIW 我正在运行 Windows 7 R 2 12 2 MySQL 5 5 均为 64 位 和 RMySQL 0 7 5 我安装了RMySQL按照

  • 为什么标准C库中没有像realloc()这样不复制数据的函数？

    比如我想要这样一个功能 char dst char malloc 512 char src char malloc 1024 dst char realloc dst 1024 memcpy dst src 1024 如您所见 我只是希望函

  • 多部分文件最大大小异常-Spring Boot嵌入式tomcat

    我已将最大文件大小设置为 multipart maxFileSize 1mb multipart maxRequestSize 1mb 这是我的控制器 RequestMapping method RequestMethod POST pro

  • 如何为Django模型生成HASH

    我正在尝试为我的 10 位 Django 模型生成唯一的 HASH 值 我已经尝试过这些方法 但出现此错误 return Database Cursor execute self query params django db utils I

  • 为什么这个循环的时间复杂度是非线性的？

    为什么这个循环的时间复杂度是非线性的并且为什么这么慢 循环需要 38s for N 50k and 570s for N 200k 有没有更快的方法来做到这一点 Rprof 似乎表明写入内存非常慢 df lt data frame repl

  • 如何将 const char* API 导入到 C# 中？

    给定这个 C API 声明 如何将其导入到 C 中 const char stdcall z4LLkGetKeySTD void 我已经能够做到这一点 DllImport zip4 w32 dll CallingConvention Cal

  • LINQPad - 可以从命令行运行 linqpad 脚本吗？

    有没有办法从命令提示符 无 GUI 运行 LINQPad 脚本 如果是这样 LINQPad 可以方便地编写 C 脚本并从自动构建中调用它 LinqPad 的 lprun 已经到达 http www linqpad net lprun asp

  • 想要以字符串形式获取一周中的某一天，但给出了错误的日期

    我尝试使用以下代码将日期作为字符串获取 但它返回错误的字符串 我可以用这段代码修复它吗 private String getDayOfWeek int value String day switch value case 1 day Sun

  • 除了 processmessage 之外，我还能用什么来保持程序响应？

    我有一个可以运行很长时间扫描数据库的应用程序 在此过程中 我使用 processmessage 保持程序响应 当我的进度条更新并增加时 会触发此进程消息 在大多数情况下 这工作得很好 但是当数据库变得更大时 进度条需要更长的时间才能上升 1

  • jquery:-[对象对象]错误

    我有一个validation js文件 var name name ajax type get url test jsp data name name success function msg result hide result html

  • Filebeat 可以使用多个配置文件吗？

    我在一台服务器上运行多个应用程序 我想使用 filebeat 将每个日志发送到 Logstash 但是 为了配置管理 我希望能够为每个应用程序分别向 filebeat 添加配置 Logstash 从 a 读取其配置conf d目录 据我了解

  • 参数扩展后 zsh 没有被 IFS 分割

    这是我的代码 用于循环冒号分隔的值并执行某些操作 与每个值 f IFS for arg in 1 do echo arg arg done f foo bar baz 这在大多数 POSIX 兼容的 shell 中工作得很好 dash fo

  • C 中 ASCII 字符串的压缩

    我有一些 C 代码 将 ASCII 字符串作为四字节长度存储在内存中 后跟字符串 字符串长度范围为 10 250 字节 为了减少占用 我想动态地单独压缩每个字符串 仍然存储 压缩字符串的 长度 后跟压缩字符串 我不想在比单个字符串更大的范围

  • Spring @Transactional 注解属性优先级/继承

    如果是REQUIRED当调用方方法本身是事务性的时 如果它们不同 当前方法是否会覆盖封闭的事务属性 例如 rollbackFor 插图 Class A Transactional propagation Propagation REQUIR

  • mPDF 中的自定义字体无法加载

    我正在使用 mPDF 7 x 版本并尝试遵循此文档 https mpdf github io fonts languages fonts in mpdf 7 x html 我就是无法让它发挥作用 没有错误 但字体仍然是默认的 mPDF 字体

  • T4 用于夏普架构/Northwind 问题

    我刚刚下载了 Sharparchitecture Northwind 我正在尝试 让粗脚手架开始工作 除了添加之外我什么也没改变 缺少对该类库的引用 我试着跑 ScaffoldingGeneratorCommand tt 和我遇到了以下 3

  • 如何将 nohup 输出重定向到指定文件？

    我从其他示例中尝试过的所有内容似乎都不起作用 我正在尝试使用 nohup 运行我的应用程序 但将应用程序的输出附加到文件中 我尝试过以下一些方法 这些似乎都不起作用 nohup dotnet application dll gt out l

  • WCF 中的 HttpContext

    为了使用 httpContext 我更改了 app config 并添加了

  • PHP字典类？或者替代方案？

    基本上 我正在寻找的是某种在 PHP 中实现字典的类或方法 例如 如果我正在构建一个单词解密器 假设我使用了字母 a e l p p 排列的可能性是巨大的 我如何只显示那些实际的单词 苹果 苍白等 Thanks 经典的单词查找问题可以使用以

热门标签