find anagram(애너그램 찾기)

function findAnagram(input, target) {
  var result = [];
  var length = input.length
    , sortedInput = input.split("").sort(function(a, b) {
      return a.localeCompare(b);
    });
  
  for (var i = 0, li = target.length; i < li - length; i++) {
    var substr = target.substr(0, length);
    var sortedSubStr = substr.split("").sort(function(a, b) {
      return a.localeCompare(b);
    });

    if (sortedSubStr == sortedInput) {
      result.push(i);
    }
  }

  return result;
}

const MAX=256;

function compare(arr1, arr2) {
  for (var i = 0; i < MAX; i++) {
    if (arr1[i] != arr2[i])
      return false;
  }
  return true;
}


function search(input, target) {
  var result = [];
  var M = input.length
    , N = target.length;
  
  //256개의 공간을 갖는 배열을 만들고 모두 0으로 채운다.
  var arrayP = new Array(MAX);
  var arrayTW = new Array(MAX);
  arrayP.fill(0);
  arrayTW.fill(0);

  //P배열에는 input에 있는 아스키코드들에 대해 아스키코드마다 빈도수를 넣어준다. 
  //TW배열은 target의 0번째 부터 input과 길이가 같은 문자열에 대해 마찬가지로 아스키코드 빈도수를 넣어준다.
  for (var i = 0; i < M; i++) {
    arrayP[input[i].charCodeAt(0)]++;
    arrayTW[target[i].charCodeAt(0)]++;
  }

  for (var i = 0; i < N - M; i++) {
    // 주어진 두 배열은 현재 비교할 각 문자열에 대한 아스키 코드 빈도수를 들고 있다. 같은 빈도수 정보를 들고 있는지 비교한다. 빈도수 정보가 같다면 애너그램이다. 
    if (compare(arrayP, arrayTW)) {
      result.push(i);
    }

    // target의 다음에 포함될 글자의 아스키 코드 빈도수 정보를 업데이트 한다. 
    arrayTW[target[i + M].charCodeAt(0)]++;
    // target에 현재 비교에 사용한 글자의 아스키 빈도수 정보를 -1 업데이트 해주어 다음 비교에 글자의 정보가 포함되지 않게 한다.
    arrayTW[target[i].charCodeAt(0)]--;
  }

  // 마지막 차례 글자에 대한 비교를 한다. 비교를 위한 정보 업데이트는 위의 loop에서 이미 끝마쳤다.
  if (compare(arrayP, arrayTW)) {
    result.push(N-M);
  }

  return result;
}

var r = search("ABCD", "BACDGABCDA");
console.log('result', r);