题目描述
分析
根据题意,最直接暴力的一种方法就是把所有子串都遍历一遍,选出没有重复字符且最长的子串即为结果。注意,本题只需要输出最长子串的长度即可,无需内容。初版代码
int lengthOfLongestSubstring(char* s) {
int len=strlen(s);
int count=0;
bool isOk=true;
char *tempS;
tempS=(char *)malloc(len);
int longLastIndex=0; <

博客探讨如何使用C语言找到字符串中无重复字符的最长子串。通过分析,提出暴力遍历所有子串的方法并指出其效率低下。接着提供优化后的代码,利用start变量记录不满足条件的位置,提高匹配效率。
最低0.47元/天 解锁文章
1867

被折叠的 条评论
为什么被折叠?



