एनाग्राम (Anagrams)
जब दो स्ट्रिंग्स के अक्षरों को इस तरह पुनर्व्यवस्थित किया जा सके कि उनसे वही दूसरा स्ट्रिंग बन जाए, तो उन दोनों स्ट्रिंग्स को एनाग्राम कहा जाता है। उदाहरण के लिए,
listen और silent एक-दूसरे के एनाग्राम हैं, क्योंकि listen के अक्षरों को पुनर्व्यवस्थित करके silent बनाया जा सकता है। इसी तरह, William Shakespeare को पुनर्व्यवस्थित करके I am a weakish speller तैयार किया जा सकता है।एनाग्राम जाँचते समय अक्षरों का केस (बड़े या छोटे अक्षर) समान माना जाना चाहिए, और दोनों स्ट्रिंग्स में रिक्त स्थान (spaces) की संख्या अलग भी हो सकती है।
इनपुट
इनपुट की पहली पंक्ति में स्ट्रिंग
s दी रहती है (1 ≤ |s| ≤ 100)। दूसरी पंक्ति में संख्या
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