前端垃圾不配做这种题

666这不就是为我这种OIer准备的

提供一个思路：定义一个bool数组，暂定为c[i],再定义一个bool数组，暂定为d[i]

a[i]--明文

b[i]--密文

c[i]代表是否(a[i]==a[i+1])

d[i]代表是否(b[i]==b[i+1])

判断d[i]在c[i]中第一次出现的位置

我觉得是个模式匹配的问题，所以我通过构造一个密文的正则表达式来做模式匹配。不过感觉效率很差就是了

function check(decode, encode) {
  encode = encode.replace(/ \$$/, '').split(' ');

  let enhash = {};
  let regexp = '';
  let unitRegx = '\\S+';
  let notBefore = '';
  let unitIndex = 1;
  encode.forEach((e) => {
    if (!enhash[e]) {
      regexp += `(${notBefore}${unitRegx}) `;
      enhash[e] = unitIndex;
      notBefore += `(?!\\${unitIndex})`;
      unitIndex++;
    } else {
      regexp += `\\${enhash[e]} `;
    }
  });

  console.log(regexp);

  let index = decode.search(new RegExp(regexp.trim()));
  return decode.slice(0, index).split(' ').length;
}


check('a a a b c d a b c $', 'x y $')
check('xyz abc abc xyz $', 'abc abc $')
check('a b c x c z z a b c $', 'prvi dr prvi tr tr x $');

看了大佬的思路后我发现我的思路有点问题

这个密文好像不是只用一个bool数组就能表达、

会做，但是我是一条懒狗