パングラムは、すべての文字を含む文字列ですa- z英語のアルファベット、大文字と小文字を区別しませんの。（パングラムに文字のコピーが複数含まれていたり、文字に加えて文字以外の文字が含まれていても問題ありません。）

入力が文字列のリストであり、次のプロパティを持つ1つ以上の文字列を出力するプログラムまたは関数を記述します。

• 各出力文字列はパングラムでなければなりません。
• 各出力文字列は、スペースで区切られた、入力リストからの1つ以上の文字列を連結して形成する必要があります。
• 各出力文字列は、これらのプロパティを持つすべての文字列の中で、最短であるか、最短で結合されている必要があります。

多くのプログラムは、1つの文字列のみを出力することを選択します。出力を制限するために追加のコードを作成する必要がある場合にのみ、複数の文字列を出力する必要があります。

入力に印刷できない文字やスペースが含まれておらず、その中の単語が（リストの長さの自然対数の26倍）文字を超えていないと想定する場合があります。（ただし、入力に文字のみ、または小文字のみが含まれているとは限りません。句読点と大文字は完全に可能です。）

入力と出力は、適切な形式で指定できます。プログラムのテストには、2つのテストケースを使用することをお勧めします。英語の単語の辞書（ほとんどのコンピューターには1つあります）と、次のケース（完全な（26文字）のパングラムが不可能な場合）を見つける必要があります。重複した文字を含む）：

abcdefghi
defghijkl
ijklmnop
lmnopqrs
opqrstuvw
rstuvwxyz

提出物とともに、プログラムの出力のサンプルを含める必要があります。（これは、異なる単語リストを使用した結果、人によって異なる場合があります。）

勝利条件

これは、複雑さ が制限されたコードゴルフの課題です。勝者は、多項式時間で実行される最も短いプログラム（バイト単位）です。（それが何を意味するのかを知らない人のための要約：単語リストのサイズを2倍にすると、プログラムは一定の係数以下で遅くなるはずです。しかし、問題の定数係数はあなたと同じくらい大きくすることができますたとえば、4倍または8倍遅くなることは有効ですが、単語リストの長さの係数だけ小さくなることはありません。遅くなる係数には制限があるはずです。）

Ruby 159（反復）

ルビー 227 220 229 227 221（再帰的）

新しい反復解（@Nielによって記述されたアルゴリズムに基づく）：

c={('A'..'Z').to_a=>""}
while l=gets
d=c.clone
c.map{|k,v|j=k-l.upcase.chars
w=v+" "+l.strip
d[j]=w if !c[j]||c[j].size<w.size}
c=d
end
x=c[[]]
p x[1..-1] if x

古い再帰的な解決策：

W=[]
while l=gets
W<<l.strip
end
I=W.join(" ")+"!!"
C={[]=>""}
def o(r)if C[r]
C[r]
else
b=I
W.map{|x|s=r-x.upcase.chars
if s!=r
c=x+" "+o(s)
b=c if c.size<b.size
end}
C[r]=b
end
end
r=o ('A'..'Z').to_a
p r[0..-2] if r!=I

バイト測定は、ファイルの最後の改行を省略することに基づいています。これは重要ではありませんruby 2.3.1p112。小さなバグを修正した後、バイト数が増えました（追加.downcase .upcase 問題の説明で必要な大文字と小文字を区別しない場合）。

識別子などを短縮する前の以前のバージョンは次のとおりです。

#!/usr/bin/env ruby

$words = [];

while (line=gets)
  $words << line[0..-2];
end

$impossible = $words.join(" ")+"!!";

$cache = {};

def optimize(remaining)
  return $cache[remaining] if ($cache[remaining]);
  return "" if (remaining == []);

  best = $impossible;

  $words.each{|word|
    remaining2 = remaining - word.chars;
    if (remaining2 != remaining)
      curr = word + " " + optimize(remaining2);
      best = curr if (curr.length < best.length);
    end
  };

  $stderr.puts("optimize(#{remaining.inspect})=#{best.inspect}");

  return $cache[remaining] = best;
end

result = optimize(('a'..'z').to_a);

puts(result[0..-1]);

それはどのように機能しますか？基本的に、カバーする文字のセットを維持し、カバーされていないセットを削減する場合にのみ単語で再帰します。さらに、再帰の結果がメモされます。2 ^ 26の各サブセットは、メモ化テーブルのエントリに対応しています。このような各エントリは、入力ファイルのサイズに比例する時間で計算されます。したがって、巨大な定数がありますが、全体はO(N)（N入力ファイルのサイズです）です。

JavaScript（ES6）、249 248バイト、おそらく競合

a=>a.map(w=>w.replace(/[a-z]/gi,c=>b|=1<<parseInt(c,36)-9,b=0,l=w.length)&&(m.get(b)||[])[0]<l||m.set(b,[l,w]),m=new Map)&&[...m].map(([b,[l,w]])=>m.forEach(([t,s],e)=>(m.get(e|=b)||[])[0]<=t+l||m.set(e,[t+l+1,s+' '+w])))&&(m.get(-2^-1<<27)||[])[1]

説明：文字をビットマスクに変換して配列を変換し、マップ内の各ビットマスクの最短ワードのみを保存します。次に、マップのコピーを反復処理し、結果の文字列が短くなる場合は、結合された各ビットマスクを追加してマップを拡張します。最後に、パングラムに対応するビットマップ用に保存された文字列を返します。（undefinedそのような文字列が存在しない場合に返されます。）

Pythonの3、98、94、92のバイト

print([s for s in input().split()if sum([1 for c in range(65,91)if chr(c)in s.upper()])>25])

アルファベットのASCII表現を反復処理し、文字列に文字が見つかった場合は1をリストに追加します。リストの合計が25を超える場合は、アルファベットのすべての文字が含まれ、印刷されます。