力扣第三题 无重复字符的最长子串 C语言版

  • 思路
    指针p用于定位不重复序列的第一个,指针l用于遍历不重复的字符串,指针s用于遍历整个字符串,若不重复的字符串遍历完都和s不相等则长度加一,s后移一位,若相等则长度归位,比较此时的长度与max大小,若比max大则赋值,定位指针p后移一位
  • 错误总结
    1.没有考虑空字符串的情况,有错误结果
    2.找子串理解错误,当有相等的情况时直接将p=s,从最后一个重新开始找序列,有错误结果dvdf
    3.计算长度时,忽略了直到最后也没有相等字符时的长度与max比较赋值,有错误结果abcabcd
  • 我的答案
int lengthOfLongestSubstring(char* s) {
    if(*s == '\0'){
		return 0;
	}
	int length = 1, max = 1;
	char* p = s;          //p用于固定子序第一位 
	s = s+1;              //s用于向后移动 
	while (*s != '\0') {
		length++;
		char* l = p;      //l用于循环 
		for(int i=0;i<length-1;i++){
			if (*l == *s) {
				if (length-1 > max) {
					max = length-1;
				}
				length = 1;
				p++;
				s = p;
				break;
			}
			l++;
		}
		s++;
	}
	if (length > max) {
			max = length;
	}
	return max;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值