从左到右对字符串进行检索
时间: 2023-07-25 09:08:30 浏览: 100
从左到右对字符串进行检索可以通过遍历字符串的每个字符,依次比较是否符合要求来实现。下面是一个简单的示例代码,它可以查找字符串中是否包含指定的子串,如果包含则返回子串在字符串中的起始位置,否则返回 -1。
```python
def search_string(s, sub):
n = len(s)
m = len(sub)
for i in range(n - m + 1):
if s[i:i+m] == sub:
return i
return -1
```
在上面的代码中,变量 s 表示被查找的字符串,变量 sub 表示要查找的子串。首先计算出字符串和子串的长度,然后从字符串的第一个字符开始遍历,每次取出与子串长度相等的一段子串进行比较,如果相等则说明找到了子串,返回子串在字符串中的起始位置。如果遍历完整个字符串都没有找到子串,则返回 -1。
阅读全文