- スレ立てるまでもない質問はここで 140匹目 [転載禁止]©2ch.net
766 :デフォルトの名無しさん[sage]:2015/08/06(木) 06:31:48.96 ID:TzGdhyMd - 与えられた文字種と長さから可能な文字列を全て生成する高速なアルゴリズムってありますか?
たとえば、A,B,C,D,E,Fという6つの文字種から生成される長さが3の文字列は AAA,AAB, ... , AFF,BAA,BAB, ... , BFF, ... , FFF で、全部で216個あります。 これらの文字列を辞書順で高速に生成するアルゴリズムが知りたいです。 今は、こんな感じ http://ideone.com/U01cwQ で書いてますが、遅いです。 誰か助けて (´・ω・`)
|