Longest Substring Without Repeating Characters

来源:互联网 发布:curl php 可跳转 编辑:程序博客网 时间:2024/06/06 02:51
class Solution {public:    int lengthOfLongestSubstring(string s) {        int dic[256];        for(int i = 0; i < 256; i++) dic[i] = -1;        int maxlen = 0, j = 0;        for(int i = 0; i < s.length(); i++){            if(dic[s[i]] == -1 || dic[s[i]] < j){                int len = i - j + 1;                maxlen = maxlen > len? maxlen: len;            }else{                j = dic[s[i]] + 1;            }            dic[s[i]] = i;        }        return maxlen;    }};
0 0
原创粉丝点击