【字符串】最长无重复子串Longest Substring Without Repeating Characters

来源:互联网 发布:淘宝网人民法院拍卖 编辑:程序博客网 时间:2024/06/07 06:06

题目:给定一个字符串, 找到其中没有重复字符的最长子串。


例如:string = "abcabcbb" 应返回结果“abc”,长度是3。


C++程序(https://discuss.leetcode.com/topic/24739/c-code-in-9-lines)如下:

int lengthOfLongestSubstring(string s) {        vector<int> dict(256, -1);        int maxLen = 0, start = -1;        for (int i = 0; i != s.length(); i++) {            if (dict[s[i]] > start)                start = dict[s[i]];            dict[s[i]] = i;            maxLen = max(maxLen, i - start);        }        return maxLen;}


0 0
原创粉丝点击