c++ - 检查字符串是否包含其他字符串元素

Question

我正在尝试检查字符串是否按特定顺序包含来自不同字符串的元素。

例如:

大字符串:thisisstring

小字符串:hssg

它应该返回 true。

我只是想出了如何检查字符串是否包含整个其他字符串而不是部分。这是我编写的用于检查的代码:

if ([largestring rangeOfString:smallstring].location != NSNotFound) {
   printf("contains");
}

Answer 1

1. 如果从小字符串中没有更多的字符可以搜索，则返回true。
2. 从大字符串中最近找到的字符之后的位置开始，对小字符串中尚未搜索到的第一个字符进行线性搜索。
3. 如果没有找到该字符，则返回 false。
4. 从 1 点开始。