年俸1000万の会社の試験問題

年俸1000万の会社の試験問題

2011/09/28 17:34: yoshihiro503

 4種類のアルファベット "A,C,G,T" から成るn文字の文字列のうち、
"AAG"という並びが含まれる文字列を全て列挙するプログラムを書きなさい。
ただし、nは3以上の整数とし、文字列内に同じアルファベットが出現しても構わないものとし、
出力順序は問わないものとします。
http://alpha.cgios.net/alpha/cgios
(use 'clojure.contrib.combinatorics)
(defn solve [n]
  (filter #(re-find #".*AAG.*" %) (for [c (selections '(A C G T) n)] (apply str c))))