c 求字符串内无重复字符的最长子串

博客探讨如何使用C语言找到字符串中无重复字符的最长子串。通过分析,提出暴力遍历所有子串的方法并指出其效率低下。接着提供优化后的代码,利用start变量记录不满足条件的位置,提高匹配效率。
摘要由CSDN通过智能技术生成
  • 题目描述
    这里写图片描述

  • 分析
    根据题意,最直接暴力的一种方法就是把所有子串都遍历一遍,选出没有重复字符且最长的子串即为结果。注意,本题只需要输出最长子串的长度即可,无需内容。

  • 初版代码

int lengthOfLongestSubstring(char* s) {
    int len=strlen(s);
    int count=0;
    bool isOk=true;
    char *tempS;
    tempS=(char *)malloc(len);

    int l
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值