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

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

给定一个字符串,我们必须检查最长前缀的长度,它也是字符串的后缀,就像有一个字符串“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]!='