【问题标题】:Search string for an English word搜索英文单词的字符串
【发布时间】:2017-01-20 12:03:10
【问题描述】:

我正在做一个实验,我取 Pi 的前 100,000 位数字,并将偶数转换为 1,奇数转换为 0。

然后我将结果(现在是二进制)转换为 ascii。

现在我有一个字符串,长度为 100,000 个字符,我想搜索它是否包含英文单词。

我知道增强模块,但不确定在这种情况下如何使用它。

即:

如果我的字符串看起来像:"9847a89(*^&*()^#589thcsdehellosfr8e9&(*)^$f",我希望能够找到hello

【问题讨论】:

  • 80% 的问题是无关紧要的。
  • 实际上,您的字符串长度为 12,500 个字符(假设您使用的是 8 位/字符)。不过除此之外。请您分享您迄今为止为解决此问题所做的努力,以及您遇到的问题。

标签: python string


【解决方案1】:
> 'hello' in "9847a89(*^&*()^#589thcsdehellosfr8e9&(*)^$f"
True

> 'goodbye' in "9847a89(*^&*()^#589thcsdehellosfr8e9&(*)^$f"
False

如果你想检查每个英文单词,蛮力解决方案就是迭代例如/usr/share/dict/words 并依次尝试每个。如果速度太慢,可以使用更快的算法,但您可能必须自己编写代码。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2013-10-22
    • 2011-12-27
    • 2013-06-22
    • 1970-01-01
    • 2016-04-26
    • 1970-01-01
    相关资源
    最近更新 更多