题3:无重复字符的最长子串

第二题没思路......过段时间再看好了....

题目:

给定一个字符串，找出不含有重复字符的最长子串的长度。

示例:

输入: "abcabcbb"
输出: 3 
解释: 无重复字符的最长子串是 "abc"，其长度为 3。

　　我的想法是,遍历给定的字符串,用一个空字符串去接收,接受的时候判断当中的字符是否存在,如果不存在的话添加,否则就不添加,整体思路和数组去重类似  但是到了实操的时候才发现没有这么简单,而且自己一开始完全是当作数组去重那样做了,根本算不出不重复字符串的长度  然后转变思路,用一个计数器记录在遇到下一个重复字符之前的字符串长度....写着写着又发现新的问题,如果字符串足够长的话,就没办法记录几个子字符串之间谁的长度更长,所以用到一个类似求数组中最大值的思路,用另一个空字符串去动态存储长度最长的字符串,然后与随后的字符串去做比较,最后返回这个字符串.

function getWithoutRepeatingString(str) {
  var newStr = '';
  var maxStr = '';
  var start = null;
  var count = null;
  for (var i = 0; i < str.length; i++) {
    //判断当前字符在newArr中是否存在,如果不存在的话
    if (newStr.indexOf(str.charAt(i)) === -1) {
      newStr += str.charAt(i);
    } else {
      //存在的话不再添加,并且计算当前长度,把长度更长的保存在maxStr中
      if (newStr.length > maxStr.length) {
        maxStr = newStr;
      }
      //在newStr中找到已存在的字符位置,从下一位开始向后记数
      count = newStr.indexOf(str.charAt(i)) + 1;
      //先截取到新字符串
      newStr = str.substring( start + count, i + 1);
      //然后把这个字符索引的下一位记为开始位置,继续向后查找
      start += count;
    }
  }
  return maxStr.length > newStr.length ? maxStr.length : newStr.length;
}

　　感觉自己的思维容易跑偏啊,去考虑乱七八糟的问题