难度:中等

    题目描述:
    请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。

    示例:

    1. 输入: "abcabcbb"
    2. 输出: 3
    3. 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3

    解题思路:
    滑动窗口

    1. var lengthOfLongestSubstring = function(s) {
    2. const len = s.length;
    3. let res = 0;
    4. let temp = '';
    5. for(let i = 0; i < len; i ++) {
    6. if(temp.indexOf(s[i]) === -1) {
    7. temp += s[i];
    8. res = Math.max(res, temp.length);
    9. } else {
    10. temp = temp.slice(temp.indexOf(s[i]) + 1);
    11. temp += s[i];
    12. }
    13. }
    14. return res;
    15. };