力扣第五题 最长回文子串 C语言版

这篇博客讲述了力扣第五题‘最长回文子串’的C语言解法。作者最初尝试了针对aba和abba型的策略,但在遇到多种特殊情况如单字符、空串、重复字符等情况时遇到了错误。经过调试,作者总结了包括防止数组越界在内的关键点,强调了对循环范围的细致检查。
摘要由CSDN通过智能技术生成
  • 思路
    一开始只分了两种情况,一种就是aba型,一种是abba型,所以我用三个下标同时移动,标记第一个和第二个相同时开始两边移动比较,第一个和第三个相同时开始两边移动比较。
  • 错误
    忽略了很多种情况,全是AC不通过才想到的,1、只有一个字符a 2、空串 3、只有两个字符且相等,直接返回s;4、只有三个字符且后面两个相等,特别地输出后面两个字母;5、重复字符的情况,如果三个相连字符都相等时,向后遍历比较至不相等
  • 总结
    数组是真的烦人,总是会越界,在自己的编译器上很容易正确输出,在LeetCode上就会overflow,这题是真的debug了很久,就仔细看循环的范围就好
char *longestPalindrome(char * s){
   
	int i=0, j=1, k=2;
	int flag=0, new_flag=0, num=0, max=0, way=0, len = 0;
    if (s[0] == '\0' || s[1] == '\0' || (s[2] == '\0' && s[0] == s[1]))	return s; 
    if (s[0] != s[1] && s[1] == s[2] && s[3] == '\0'){
   
    	char* a = (
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值