Javascript 在长度为N的字符串中查找长度为1到N的所有字符串

我正在尝试查找字符串中的所有子字符串。也就是说，长度为N的字符串中所有长度为1到N的字符串

示例

N = '1079'
subStrings = [1,0,7,9,10,07,79,107,079,1079]

第一次尝试

我有一个解决方案，它适用于相对较小的N字符串，但在较大的N字符串上，解决方案非常慢。以下是当前的解决方案：

N = 'somestring'
l = N.length
k = 1
subStrings = []

while (k <= l) {
  i = 0
  while (i + k <= l) {
    subStrings.push(N.slice(i,k+i))
    i++
  } 
  k++
}

// subStrings is an array containing the substrings

N='somestring'
l=N.长度
k=1
子字符串=[]
虽然（k正如其他评论者所指出的，这里没有太多的改进。这里可能是最好的javascript版本，应用了两个优化：

将
slice
改为增长字符串
注意：这似乎只对长序列的数字和小集合有帮助。经过足够的迭代后，V8对noslice进行了足够的预热优化，使其比这种“增长字符串”方法更快。有关此现象的讨论，请参阅注释

在

循环时将

更改为
以进行
循环。由于某种原因，这使速度加快了100毫秒。（速度的提高似乎是因为代码错误，感谢@le_m的注意）

var start=new Date（）.getTime（）；
N='23692719352345230452034523045824582375192501283042804385034853702834028305724087283409823058402893459827354029434579823750982734590123457239845723972972345897234873249872384957237239846752397432745923864597263459823645238946293465923874659231084428641965921783459587345987272727273737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373119482739107423481290734981236591206752871439071452398457213864957613593184721398471329874129083471293874219356129375421304712938743467812938461239561239874673291847129836451923865449825129873432874192837549281735892317432098491273498123675491238412635496213421394752369271935234523045203452304582375192501283042804385034850383470283402830572408728340982305840289734598273540293457982375098273459012345723984572397234589723495873249587238495723984675239745932745923864597263459823645238945762934659238746592310845742938641965921783459587345987234957623948752394785987259348752938457782341982364182937541293874211948273910742348129073498123659120675287143907145239845721386495761359318472139847132987412908347129387421935612937542130471293874346781293846123956123987467329184712983645192386544982512987343287419283754928173589231743209849127349812367549123841263549621342139475236927193523452304520345230458237519250128304280438503485038347028340283057240872834098230584028973459827354029345798237509827345901234572398457239723458972349587324958723849572398467523974593274592386459726345982364523894576293465923874659231084574293864196592178345958734598723495762394875239478598725934875293845778234198236418293754129387421194827391074234812907349812365912067528714390714523984572138649576135931847213984713298741290834712938742193561293754213047129387434678129384612395612398746732918471298364519238654498251298734328741928375492817358923174320984912734981236754912384126354962134213947523692719352345230452034523045823751925012830428043850348503834702834028305724087283409823058402897345982735402934579823750982734590123457239845723972345897234958732495872384957239846752397459327459238645972634598236452389457629346592387465923341084574293864196592178345958734598723495762394875239478598725934875293845778234198236418293754129387421194827391074234812907349812365912067528714390714523984572138649576135931847213984713298741290834712938742193561293754213047129387434678129384612395612398746732918471298364519238654498251298734328741928375492817358923174320984912734981236754912384126354962133243242139475';
l=N.长度；
k=1；
子整数=[]；
对于（i=0；idocument.body.textContent='执行时间：'+time+'；元素：'+subInts.length；
正如其他评论者所指出的，这里没有太多改进。这里可能是最好的javascript版本，应用了两个优化：

将
slice
改为增长字符串
注意：这似乎只对长序列的数字和小集合有帮助。经过足够的迭代后，V8对noslice进行了足够的预热优化，使其比这种“增长字符串”方法更快。有关此现象的讨论，请参阅注释

在

循环时将

更改为
以进行
循环。由于某种原因，这使速度加快了100毫秒。（速度的提高似乎是因为代码错误，感谢@le_m的注意）

var start=new Date（）.getTime（）；
N='23692719352345230452034523045824582375192501283042804385034853702834028305724087283409823058402893459827354029434579823750982734590123457239845723972972345897234873249872384957237239846752397432745923864597263459823645238946293465923874659231084428641965921783459587345987272727273737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373119482739107423481290734981236591206752871439071452398457213864957613593184721398471329874129083471293874219356129375421304712938743467812938461239561239874673291847129836451923865449825129873432874192837549281735892317432098491273498123675491238412635496213421394752369271935234523045203452304582375192501283042804385034850383470283402830572408728340982305840289734598273540293457982375098273459012345723984572397234589723495873249587238495723984675239745932745923864597263459823645238945762934659238746592310845742938641965921783459587345987234957623948752394785987259348752938457782341982364182937541293874211948273910742348129073498123659120675287143907145239845721386495761359318472139847132987412908347129387421935612937542130471293874346781293846123956123987467329184712983645192386544982512987343287419283754928173589231743209849127349812367549123841263549621342139475236927193523452304520345230458237519250128
arr = n.toString().split('')
l = arr.length
for (var i=0; i < l + 1; i++){
   for (var j = i + 1; j < l + 1; j++){
     console.log(arr.slice(i, j).join())
   }
}

function subsequences(s) {
  var l = s.length, n = 0, k = 1,
      result = new Array(l * (l + 1) * .5);

  while (k <= l) {
    var i = 0;
    while (i + k <= l) {
      result[n++] = s.slice(i, k + i);
      i++;
    } 
    k++;
  }
  return result;
}