gpt4 book ai didi

c - 需要帮助创建 FindMaxOverlap 函数

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:51:59 27 4
gpt4 key购买 nike

我正在尝试创建一个函数,给定两个 C 字符串,它返回两个字符串之间连续字符重叠的数量。

例如,

String 1: "Today is monday."
String 2: " is monday."

这里的重叠部分是“is monday..”,它有 11 个字符(包括空格和“.”)。

最佳答案

如果您需要更高效的方法,请考虑字符串 1 和字符串 2 之间的部分不匹配意味着您可以沿着字符串 1 跳过字符串 2 的剩余部分的长度。这意味着您不需要搜索整个字符串 1 .

看看 Boyer-Moore algorithm .虽然它用于字符串搜索,但您可以使用字符串 2 作为模式并使用字符串 1 作为目标文本来实现此算法以查找最大长度的子字符串。

关于c - 需要帮助创建 FindMaxOverlap 函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15994360/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com