C语言中find_end()函数是如何实现字符串末尾查找的详细过程？

本文共计1372个文字，预计阅读时间需要6分钟。

pythondef find_end(): # 在algorithm头文件中定义 def find_end(A, B): # 在序列A中查找序列B最后一次出现的起始位置 index=-1 for i in range(len(A) - len(B) + 1): if A[i:i+len(B)]==B: index=i return index

# 测试代码 A=[1, 2, 3, 4, 5, 1, 2, 3, 4, 5] B=[1, 2, 3] print(find_end(A, B))

find_end() 函数定义在<algorithm>头文件中，常用于在序列 A 中查找序列 B 最后一次出现的位置。例如，有如下 2 个序列：

序列 A：1,2,3,4,5,1,2,3,4,5
序列 B：1,2,3

通过观察不难发现，序列 B 在序列 A 中出现了 2 次，而借助 find_end() 函数，可以轻松的得到序列 A 中最后一个（也就是第 2 个） {1,2,3}。