怎么在网站注册账号,旅游网站建设设计公司,长沙整合推广,企业网站建设定制网站建设公司5. 最长回文子串
中等
相关标签
相关企业
提示
给你一个字符串 s#xff0c;找到 s 中最长的回文
子串
。
如果字符串的反序与原始字符串相同#xff0c;则该字符串称为回文字符串。 示例 1#xff1a;
输入#xff1a;s babad
输出#xff1a;找到 s 中最长的回文
子串
。
如果字符串的反序与原始字符串相同则该字符串称为回文字符串。 示例 1
输入s babad
输出bab
解释aba 同样是符合题意的答案。示例 2
输入s cbbd
输出bb#include stdio.h
#include stdlib.h
#include string.hint main(void){char s[]qabbawhw;int pd(char *i,int len){ char *omalloc(len);for(int a0;alen;a){o[len-a-1]i[a];}int kmemcmp(i,o,len);int bz0;if(k0) bz1;free(o);return bz;}int bz0;for(int q0;q8;q){for(int wq;w8;w){int cdw-q1;char o[8]{};memcpy(o,(s[q]),cd); //把char[8] 分割为若干字符串/* for(int a0;acd;a){ //打印这些字符串printf(%c ,o[a]);}printf(\n);*/ int k0;if(pd(o,cd)1){ kcd;if(kbz) bzk;}}}printf(%d\n,bz);return 0;
}
