寻找最长无重复字符 (leetcode题 )

javascript 实现

找到当前最长的不重复字符串,然后比较
function getNoRepeat(str){
//左指针
  let min = 0;
//最大+1
  let max = str.length;
//结果字符串
  let newStr=''
  //当前最长
  let longest =0;
  while(min< max){
    let right = min+1;
    let rightStr
  //如果不等
  if(str[min] !== str[right]){
    let inner = min;
    while(inner >= 0){
    //如果有重复字符
    if(str[--inner]==str[min])
      break;
    }
    newStr = newStr + str[min]
    if( newStr.length >longest) {
      longest = newStr.length
      rightStr = newStr
    }
  }else{
    如果相等,重新开始
    newStr=''
  }
//递增
  min++

}
return rightStr;
}
  

猜你喜欢

转载自www.cnblogs.com/xinfangzhang/p/12336870.html