力扣3-无重复字符的最长子串(明天再测试)

前序
可能还有小问题。em今天不知道咋了,每次提交都是内部出错,实在找不到原因,百度了下这个错误,可能是网站的问题,并且之前AC的代码再次提交也是内部出错。然后就没再公管。明天再试一下

题目连接

请点击

思路

用一个int型的数组ascii(初始化为0),其下标表示对应的ASCII码,数组里面存放每次for循环当前字符出现的次数。两层循环。
外层循环,从头遍历字符串,且初始化len=1(因为紧挨着要进入内循环,内循环是从j=i+1开始,则当前字符s[i]已计数)。
内层循环,遍历字符串,当当前字符已经出现过退出(ascii[s[j]-‘0’]==1),否则,len++,且ascii数字对应位置计数增1。
目前代码

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if(s.length()==0) return 0;
        int maxlen=0;
        for(int i=0;i<s.length();i++){
            int ascii[256]={0},len=1;
            ascii[s[i]-'0']++;
            for(int j=i+1;j<s.length();j++){
                if(ascii[s[j]-'0']==1) break;//有重复
                ascii[s[j]-'0']++;
                len++;
            }
            if(len>maxlen) maxlen=len;
        }
        return maxlen;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值