アナグラム
2つの文字列について、一方の文字列の文字を並び替えることで他方の文字列が得られる場合、それらはアナグラムとみなされます。たとえば、
listen と silent は、listen の文字を組み替えることで silent を作れるためアナグラムです。同様に、William Shakespeare は、I am a weakish speller のアナグラムだとされています。アナグラムかどうかを判断する際は、大文字と小文字を区別せずに比較を行い、スペースの数が異なっていても構いません。文字列
s と、さらに n 個の文字列が与えられたとき、それらの中に文字列 s のアナグラムがいくつ含まれているかを求めることが課題です。入力
最初の行に文字列
s (1 ≤ |s| ≤ 100) が与えられます。2 行目に数値
n (0 ≤ n ≤ ) が与えられ、続く n 行で、長さが最大 100 文字までの文字列が入力されます。出力
プログラムは、与えられた
s のアナグラムがいくつあるかを出力してください。例
入力 | 出力 |
Tom Marvolo Riddle
2
Some random string
I am Lord Voldemort | 1 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB