在字符串中找到子字符串的最佳方法
我在尝试搜索字符串中的子字符串时遇到问题。该子字符串可能在字符串中也可能不在字符串中。
str = "hello how are you?"
substr = "how are"
我知道是否可以完成的两种方法是：
string.indexOf("how are")- 正则表达式
但是，还有其他“优化”方式吗？你会怎么做？
Ruby可以提供更好的答案吗？由于我们使用jRuby，因此答案可以是Ruby或Java。
问题答案：
在Ruby中，使用String#include?方法：
str = "hello how are you?"
substr = "how are"
str.include? substr
返回true。
-
问题内容： 我有2列的大型表格：Id和Title。ID为bigint，我可以自由选择“标题”列的类型：varchar，char，text等。列标题包含随机文本字符串，例如“ abcdefg”，“ q”，“ allyourbasebelongtous”，最多255个字符。 我的任务是通过给定的子字符串获取字符串。子字符串也具有随机长度，可以是字符串的开头，中间或结尾。最明显的执行方式： 我不在乎IN
-
我需要在一个字符串中找到许多子字符串。我下载了一个网页并把它放入一个字符串中。然后我要看看页面是否包含一些字符串（子字符串）。 现在我在boost库中使用正则表达式，因为我使用它来使用正则表达式模式([0-9]等）。 问题是：如果我只需要在一个字符串中找到一个子字符串，哪种方法是最快的？
-
我如何在O(N**2)个时间内完成它？
-
我试图从字符串中找到最小的子字符串（包含 set 的所有值） 例如： 因为< code>OxVxT是示例1中最小的子串(包含集合的所有元素),所以我为它编写了代码，但这不是最好的方法，也不适用于所有示例，我没有通过我的代码找到最小的子串，我的代码如下: 我找到所有可能的子字符串索引，然后找到它们之间的距离，并且距离最短的子字符串是字符串中最小的子字符串。我的代码不能处理所有测试用例，也没有给出正确
-
问题是，我试图这么做，但我检查字符串长度的方法不起作用；我能做些什么来修复它？
-
问题内容： 我有： 功能： 和一个字符串：， 我本质上是想输入并返回，但是我却不断地返回。 码： 不知道怎么了！ 问题答案： 理想情况下，您会 像痴呆的刺猬说的那样 使用 str.find 或 str.index 。但是你说你不能… 您的问题是您的代码仅搜索搜索字符串的第一个字符（第一个字符在索引2）。 您基本上是说if是in ，递增直到我测试它返回3时，但这仍然是错误的。这是一种方法。 它产生了