読者です 読者をやめる 読者になる 読者になる

素人がプログラミングを勉強していたブログ

プログラミング、セキュリティ、英語、Webなどのブログ since 2008

連絡先: すかいぷ:javascripter_  か javascripter あっと tsukkun.net skypeのほうがいいです

SuffixArray

接尾辞配列 - Wikipediaを見ながら書いたのだけど、どう使うのかよく分かってない。

function SuffixArray(str)
  [str.substr(i) for(i in xrange(str.length))].sort();

function xrange(start, end, step) {
  if (typeof end != "number")
    [start, end] = [0, start];
  if (typeof step != "number")
    step = 1;
  if (step > 0 ? end > start : start > end) {
    var sz  = parseInt(Math.abs((end - start) / step));
    for (var i = 0;i < sz;++i){
      yield start;
      start += step;
    }
  }
}

alert(
  SuffixArray("abrakadabra").join("\n")
);

/*
a
abra
abracadabra
acadabra
adabra
bra
bracadabra
cadabra
dabra
ra
racadabra

*/