如何在JavaScript中处理for循环中的大量数据？

Question

function main() {
    var s = readLine();
    var n = parseInt(readLine());
    var rep = 0;
    var repArray = []

//calculate each case 

  while(repArray.length < n){
      for(let j = 0; j < s.length; j++){
           if(repArray.length > n){
              break;
         }
          repArray.push(s[j])
      }
  }

  for(let a = 0; a < repArray.length; a++){
     if(repArray[a] === 'a'){
          rep++
      } 
  }
  console.log(rep)
}

1836 ms: Mark-sweep 597.4 (605.3) -> 359.7 (368.6) MB, 101.7 / 0.0 ms [allocation failure] [GC in old space requested].
1938 ms: Mark-sweep 359.7 (368.6) -> 359.7 (368.6) MB, 102.3 / 0.0 ms [allocation failure] [GC in old space requested].
2040 ms: Mark-sweep 359.7 (368.6) -> 359.7 (367.6) MB, 101.6 / 0.0 ms [last resort gc].
2142 ms: Mark-sweep 359.7 (367.6) -> 359.7 (367.6) MB, 101.7 / 0.0 ms [last resort gc].

<---JS StackTrace--->

=====JS栈迹===================================================================

安全上下文:0x10178C2CFB51 2:main[/run-N6KBYU8CQZCNEXKH0TBM/solution.JS:~30][PC=0x2859725AEC0](this=0x10178C2E6119)3:/*匿名*/[/run-N6KBYU8CQZCNEXKH0TBM/solution.JS:21][PC=0x2859725717E](this=0x2AF8D3A77E81)4:emitNone（又名emitNone)[events.JS:91][PC=0x28597256C33]（Handler=0x2AF8D3A78049，是...

致命错误:CALL_AND_RETRY_LAST分配失败-JavaScript堆内存不足1:node::abort()[/usr/local/nodejs-binary/bin/node]2:0x1098b2c[/usr/local/nodejs-binary/bin/node]3:v8::Utils::reportapifailure(char const*,char const*)[/usr/local/nodejs-binary/bin/node]4:v8::internal::v8::fatalprocessoutofmemory(char const*,(int)[/usr/local/nodejs-binary/bin/node]6:0xC4553F[/usr/local/nodejs-binary/bin/node]7:v8::internal::runtime_growarrayElements（int,v8::internal::object**,v8::internal::isolate*)[/usr/local/nodejs-binary/bin/node]8:0x285971079a7

Answer 1

寻找一个有效的算法是一个问题。你不能用蛮力来解决这类问题。

n故意设置为较高的值，这样您就不会试图使用暴力。10^12是1万亿次，即使您可以在1纳秒中运行循环的每个迭代，也需要1000秒，考虑到不可能在1纳秒中运行每个迭代，这是很长的时间。

您面临的问题是，由于空间复杂性，您试图在内存中存储(n=10^12)(Max value）字符。如果每个字符1字节，那么我们需要的内存大小是

10^12 bytes = 1000 Giga bytes = 1 Terra byte

您在内存中存储此值时从未遇到过问题。意图是让你找到一个聪明的方法来解决它，而不需要存储所有的价值。

现在，聪明的方法是可以计算s中有多少a。现在所要做的就是找出如果只有n字符，可以重复多少字符串s。

下面剧透（点击/悬停查看答案）：