给定一个字符串，我们必须检查最长前缀的长度，它也是字符串的后缀，就像有一个字符串“abcab”，所以这里“ab”的长度为2，是最长的子字符串相同的前缀和后缀。
示例
Input: str[] = { “aabbccdaabbcc” }Output: 6Input: abdabOutput: 2
登录后复制
如果我们从字符串的开头和结尾开始指针，那么它们会在某个点重叠，所以我们不会这样做，而是从中间断开字符串并开始匹配左右字符串。如果它们相等，则任何一个匹配字符串的返回大小相同，否则尝试两侧的长度较短。
算法
int longest(char str[], int n)STARTSTEP 1 : DECLARE length AS 0 AND i AS n/2STEP 2 : IF n示例
#include int longest(char str[], int n){ int length = 0, i = n/2; if( n输出
如果我们运行上面的程序，它将生成以下输出：
Length = 4登录后复制
以上就是打印出给定字符串中既是该字符串前缀又是该字符串后缀的最长部分，在C程序中的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2580600.html
