1. ホーム
  2. java

[解決済み] java: StringBuilder を使って、先頭に挿入する。

2022-10-31 09:52:24

質問

例えばStringでしかできないのですが。

String str="";
for(int i=0;i<100;i++){
    str=i+str;
}

StringBuilderで実現する方法はないでしょうか?ありがとうございます。

どのように解決するのですか?

StringBuilder sb = new StringBuilder();
for(int i=0;i<100;i++){
    sb.insert(0, Integer.toString(i));
}

警告です。 の趣旨に反します。 StringBuilder の目的は達成されていますが、あなたが尋ねたことを行っています。


より良い技術 (まだ理想的ではありませんが)。

  1. 逆方向 それぞれ の文字列を挿入します。
  2. を追加する 各文字列を StringBuilder .
  3. を反転させます。 全体 StringBuilder というようにすると

これでO( n ²) の解を O( n ).