这里我们以KMP 算法为例,展示如何用 C 语言实现寻找最长对称子串的算法。 ```c #include <stdio.h> #include <string.h> void compute_prefix(char *pattern, int prefix[]) { int m = strlen(pattern); int k = -1; prefix[0] = k; for (int q = 1; q < m; q++) { while (k > -...
#include <stdlib.h> #include <stdio.h> #include <string.h> int FUN(char *inp){//求最大对称子串长度 int maxlen = 1;//最大长度 int len=strlen(inp); int record[len];//存包含该位及前个元素最长对称子串 record[0]=1; int i=1; for(;i<len;i++){ int max =1; if((i-record...
PTA最长对称子串(C语言版) 评分: 7-6 最长对称子串 (25分) 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式:输入在一行中给出长度不超过1000的非空字符串。 输出格式:在一行中输出最长对称子串的长度。