本关任务:编写一个字符串匹配程序,如果能匹配到,输出开始的下 标,如果不能,输出:没有找到 输入内容:hello world 匹配内容:world 例: 输入 aaaab ab 输出 3 开始你的任务吧,祝你成功!
时间: 2024-09-07 13:07:00 浏览: 104
为了完成这个字符串匹配程序,我们可以使用一个简单的算法——暴力匹配算法(Brute Force Algorithm),该算法的基本思想是:将目标字符串(匹配内容)与源字符串(输入内容)从头到尾进行逐位比较,如果在某一位上不匹配,则从源字符串的下一位开始重新匹配目标字符串。
以下是使用暴力匹配算法的Python代码示例:
```python
def string_match(input_string, pattern):
n = len(input_string)
m = len(pattern)
i, j = 0, 0
while i < n and j < m:
if input_string[i] == pattern[j]:
i += 1
j += 1
else:
i = i - j + 1
j = 0
if j == m:
return i - j
else:
return "没有找到"
# 测试代码
input_content = "hello world"
pattern = "world"
result = string_match(input_content, pattern)
print(result)
```
在这个示例中,我们定义了一个函数`string_match`,它接收两个参数:`input_string`(源字符串)和`pattern`(目标字符串)。函数会返回匹配内容在源字符串中的起始索引,如果没有找到匹配内容,则返回"没有找到"。
将上述代码复制到Python环境中执行,将会得到如下输出:
```
6
```
这表示在输入字符串"hello world"中,匹配内容"world"从索引6开始。
阅读全文