词典变位词检索系统【算法实现】

题目描述

在英文中，把某个单词字母的位置（顺序）加以改变所形成的新字词，叫做anagram，不妨译为变位词。譬如said（say的过去式）就有dais（讲台）这个变位词。在中世纪，这种文字游戏盛行于欧洲各地，当时很多人相信一种神奇的说法，认为人的姓名倒着拼所产生的意义可能跟本性和命运有着某种程度的关联。所以除了消遣娱乐之外，变位词一直被很严肃地看待，很多学者穷毕生精力创造新的变位词。本项目要求词典检索系统实现变位词的查找功能。

输入格式

输入包含多组测试数据。
每组数据的第一行是一个整数N（1<=N<=101）,表示丑国的州数，当N=0时表示输入结束。
接下来一行包括N个正整数，分别表示每个州的选民数，每个州的选民数不超过100。

输出

对于每组数据输出一行，表示小明至少需要赢得支持的选民数。

样例输入

tea

y

care

n

样例输出

Now counting the words in dictionary
The dictionary is including 3150 words