[Java]年俸1000万の会社の試験問題[速度重視] - Qiita

4種類のアルファベット "A,C,G,T" から成るn文字の文字列のうち、 "AAG"という並びが含まれる文字列を全て列挙するプログラムを書きなさい。 ただし、nは3以上の整数とし、文字列内に同じアルファベットが出現しても構わないものとし、 出力順序は問わないものとします。 http://alpha.cgios.net/alpha/cgios 初投稿。しょぼい知識で高速化を図ってみました。もっといい方法あれば教えて下さい。 public class ACGTLogic { static final String[] CHARS = { "A", "C", "G", "T" }; static final String REQUIRE_STR = "AAG"; Map<Integer, List<String>> cache; public List<String> getList(int