DCP-543: Magic Word Back to All Problems

Easy Beginners Problems > Ad-hoc

---

In National Geographic Channel **“Beyond Magic with DMC”** is a popular show in Asia which shows the illusory realms of magic – from ESP to levitation. Magician host Drummond Money-Coutts (DMC) bends audiences’ minds with captivating tricks on the streets of London, Paris, Barcelona, Mexico City and Singapore. This time DMC is in Dhaka and roaming around. On the street DMC writes a word on paper then pick a number (N) from passerby then ask another passerby “Is it a Magic Word?” passerby replied “YES”. In addition, a magic word is a string which contains no duplicate alphabet after removing maximum any N characters. Input: ------ First line of input contains an integer **T (1<= T <= 20)** number of test cases, next T lines contains a lowercase word **S (0 < |S| <= 100000 )** and an integer **N ( 1 <= N < |S| )** number of characters to be removed. Output: ------- If the word **S** is a magic word print **“YES”** and if not then print **“NO”** without quotes. See sample I/O for more clarification. Sample Input ------------ 3 aabbccdd 4 abcdef 4 aabbcc 2 Sample Output ------------- YES YES NO

---

Problem Setter:

Humaun Kabir

---

Please login to submit solution to this problem.