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

prtyaa 2024-01-08 22:17:01  52434 赞同 0 反对 0

分类：资源标签：运维

给定一个字符串，我们必须检查最长前缀的长度，它也是字符串的后缀，就像有一个字符串“abcab”，所以这里“ab”的长度为2，是最长的子字符串相同的前缀和后缀。

示例

Input: str[] = { “aabbccdaabbcc” }
Output: 6
Input: abdab
Output: 2

如果我们从字符串的开头和结尾开始指针，那么它们会在某个点重叠，所以我们不会这样做，而是从中间断开字符串并开始匹配左右字符串。如果它们相等，则任何一个匹配字符串的返回大小相同，否则尝试两侧的长度较短。

算法

int longest(char str[], int n)
START
STEP 1 : DECLARE length AS 0 AND i AS n/2
STEP 2 : IF n < 2 THEN
RETURN 1
STEP 3 :LOOP WHILE TILL str[i]!=''
IF str[i] == str[length] THEN,
INCREMENT length BY 1
INCREMENT i BY 1
ELSE
IF length == 0 THEN,
INCREMENT i BY 1
ELSE
DECREMENT length BY 1
END IF
END IF
END WHILE
RETURN length
STOP

示例

#include
int longest(char str[], int n){
int length = 0, i = n/2;
if( n < 2 )
return 1;
while( str[i]!='' ){
//When we find the character like prefix in suffix,
//we will move the length and i to count the length of the similar prefix and suffix
if (str[i] == str[length]){
++length;
++i;
} else //When prefix and suffix not equal{
if(length == 0)
++i;
else
–length;
}
}
return length;
}
int main(int argc, char const *argv[]){
char str[] = {"abccmmabcc"};
int n = sizeof(str)/sizeof(str[0]);
int length = longest(str, n);
printf("Length = %d", length);
return 0;
}

输出

如果我们运行上面的程序，它将生成以下输出：

Length = 4

如果您发现该资源为电子书等存在侵权的资源或对该资源描述不正确等，可点击“私信”按钮向作者进行反馈；如作者无回复可进行平台仲裁，我们会在第一时间进行处理！

评价 0 条

相关资源

js字符串常用判断方法 2023-12-25 48263 浏览
1.function obj$(id) 根据id得到对象 function obj$(id) { return document.getElementByIdx(id); }
查找字符串出现的次数 2023-12-28 52513 浏览
下图有个缺点，每次while循环都要生成一个新的str，占用内存空间。上图的indexOf总是从0索引开始查找。
Java字符串反转 2023-12-28 53859 浏览
在Java中，可以使用多种方法来反转字符串。
Java遍历字符串 2023-12-28 51860 浏览
String的charAt（int index）方法是返回下标所在的元素。
C++ Qt开发：字符串QString容器 2023-12-30 51903 浏览
在Qt框架中，QString 是一个强大而灵活的字符串容器，专为处理 Unicode 字符而设计。它提供了许多方便的方法来操作和处理字符串，使得在跨平台开发中能够轻松地进行文本操作。QString 是 Qt 开发中不可或缺的一部分，它的灵活性和强大的功能使其成为处理文本和字符串操作的理想选择。本篇博客将深入探讨 QString 的各种用法，包括字符串的连接、追加与移除、格式化输出、统计字符串长度、去空格操作、字符串的切割与截取，以及类型转换等，以帮助读者更好地利用这一重要的字符串容器。首先读者需要打开Qt Creator程序并新建一个Qt Console Application项目，创建选项我们可以直接采用默认配置，当创建成功后读者可看到如下图所示的默认选项；
C++ Qt开发：StringListModel字符串列表映射组件 2023-12-30 52593 浏览
Qt 是一个跨平台C++图形界面开发库，利用Qt可以快速开发跨平台窗体应用程序，在Qt中我们可以通过拖拽的方式将不同组件放到指定的位置，实现图形化开发极大的方便了开发效率，本章将重点介绍QStringListModel字符串映射组件的常用方法及灵活运用。
以下是一个简单的 for 循环示例，将打印“Hello”字符串 5 次： 2023-12-31 52286 浏览
for (count = 1; count <= 5; count++) cout << "Hello" << endl; 在该循环中，初始化表达式为 count = 1，测试表达式为“count <= 5”，更新表达式为 count++。循环的主体只有一个语句，即 cout 语句。图 1 说明了循环执行过程中发生的事件顺序
字符串拼接还在用StringBuilder？快试试Java8中的StringJoiner吧，真香！ 2023-12-31 51117 浏览
前言之前，我们经常会通过StringBuffer或者StingBuilder对字符串进行拼接，但是你知道Java8中推出的StringJoiner吗？它比前者更加优美、灵活，如果你现在还使用StringBuffer拼接，强烈推荐你试试StringJoiner。
日期居然用字符串保存？我笑了 2024-01-02 53066 浏览
我发现数据库有些日期居然用字符串保存？于是跟几个小伙伴讨论了关于数据库的日期应该要怎么保存的问题，其实我一直都建议直接用数值保存时间戳，为什么我要这么建议呢？以下，我会从时区的概念来跟你们解释一下，为什么用数值保存时间戳是最好的方案，同时也为了分享出来，让更多开发小伙伴留意这些细节性的东西。相信时区对于很多人来说的很熟悉，因为地球是圆的，在地球上不同角落看到的太阳上升的角度都是不同的，即每个人对于时间的显示都是不一样的，
JS leetcode 最长公共前缀题解分析 2024-01-03 50226 浏览
JS leetcode 最长公共前缀题解分析

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

示例

算法

示例

输出

相关资源

关注我们