打印出给定字符串中既是该字符串前缀又是该字符串后缀的最长部分,在C程序中

给定一个字符串,我们必须检查最长前缀的长度,它也是字符串的后缀,就像有一个字符串“abcab”,所以这里“ab”的长度为2,是最长的子字符串相同的前缀和后缀。,登录后复制,如果我们从字符串的开头和结尾开始指针,那么它们会在某个点重叠,所以我们不会这样做,而是从中间断开字符串并开始匹配左右字符串。如果它们相等,则任何一个匹配字符串的返回大小相同,否则尝试两侧的长度较短。,登录后复制,登录后复制,如果我们运行上面的程序,它将生成以下输出:,登录后复制,以上就是打印出给定字符串中既是该字符串前缀又是该字符串后缀的最长部分,在C程序中的详细内容,更多请关注www.xfxf.net其它相关文章!
返回顶部
跳到底部

Copyright 2011-2024 南京追名网络科技有限公司 苏ICP备2023031119号-6 乌徒帮 All Rights Reserved Powered by Z-BlogPHP Theme By open开发