携程前端实习笔试+一二面+hr面(已offer)

let str=readline();//获取字符串
let res;
function func(str){
    for(let i=0;i<=9;i++){
        res = str+i;
        if((res*1)%7==0){
            return res;
        }
    }
}
console.log(func(str))

//只有两种情况：
// 第一个数字变：
let b="";
b+=a[0];
for(let i=1;i<a.length;i++){
  if(b[i-1]=="0"){
    b+="1"
  }else{
    b+="0"
  }
}
//第一个数字变
let c;
if(a[0]=="1"){
  c="0"
}else{
  c="1"
}
for(let i=1;i<a.length;i++){
  if(c[i-1]=="0"){
    c+="1";
  }else{
    c+="0"
  }
}
//计算路径和
function path(a,b){
  let path = 0;
  for(let i=0;i<a.length;i++){
    if(a[i]!=b[i]){
      path=path+i+1;
    }
  }
  return path;
}
let res = Math.min(path(a,b),path(a,c));
console.log(res);

function diff(str){
  let res = [];
  for(let i=0;i<str.length;i++){
    if(res.includes(str[i])){
      continue;
    }else{
      res.push(str[i]);
    }
  }
  return res.length;
}
let k=3;
let str = "aabcde";
let dp =[];
dp.push(str[0]);
let res = 1;// 最长子串的长度；
for(let i=1;i<str.length;i++){
  if(dp[i-1].includes(str[i])){// 如果前一个子串中包含str[i]
    dp[i] = dp[i-1]+str[i];
  }else{//如果前一个子串不包含str[i]
    if(diff(dp[i-1])<k){//如果没达到最多种类
      dp[i] = dp[i-1]+str[i];
    }else{//如果达到了最多种类
      let subArr = [str[i]];
      let count = 1;
      for(let j=dp[i-1].length-1;j>=0;j--){
        if(subArr.includes(dp[i-1][j])){//包含
          subArr.unshift(dp[i-1][j]);
        }else{
          count++;
          if(count<=k){
            subArr.unshift(dp[i-1][j]);
          }
        }
      }
      dp[i] = subArr.join("");
    }
  }
  res = Math.max(dp[i].length,res);
}

console.log(res)