二分法实现字符串比较

var a = 'bas<dasdbb'
var b = 'bas<dasdbb'

function diff(text1, text2) {
  const len1 = text1.length
  const len2 = text2.length
  if (len1 !== len2) {
    return false;
  }
  const check = (left, right) => {
    if (left > right) return true
    const mid = Math.floor(left + (right - left) / 2)
    if (text1[mid] !== text2[mid]) {
      return false
    }
    return check(0, mid - 1) && check(mid + 1, right)
  }
  return check(0, len1 - 1)
}

console.log(diff(a, b))