UVA12820题解

题目大意

酷的单词是指一个单词至少由两个不同字母组成，且每个不同的字母出现次数都不相同。

最多有 $30$ 次询问，每次询问给出 $n$ 个单词（$n\le 10000$），请问这 $n$ 个单词中有几个“很酷的单词”。

对于每次询问，请输出询问的编号和“酷的单词”的数量。

思路

运用字符串的用法，循环字符串的每一项找出所有的字母及出现的次数，最后把出现的次数排序，判断是否出现重复的。没有重复，$ans\leftarrow ans+1$，最后输出 $ ans $。

知识点

#include<string>//字符串头文件，万能头里有

string a;//定义一个叫a的string
  
cin>>a;//输入a

a.size()//a的长度
  
a[1]//a的第几项（从0开始）

代码

（建议自己根据思路编写程序，有遇到困难再来看代码）

#include<bits/stdc++.h>
using namespace std;
int a;
int main() {
	int l = 0;//第l组数据 
	while(cin>>a) {
		l++;
		int ans = 0;
		for(int i = 1;i <= a;i++) {
			string c;
			cin>>c;
			char b[27];
			int d[27],e = 0;//e表示当前有几种字母 
			for(int j = 0;j < c.size();j++) {
				bool f = true;//判断是否出现过该字母
				for(int k = 1;k <= e;k++) {
					if(b[k] == c[j]) {
						f = false;
						d[k]++;
						break;
					}
				} 
				if(f) {
					e++;
					b[e] = c[j];
					d[e] = 1;
				}
			}
			//sort(d + 1,d + e + 1);
			bool f = true; 
			for(int j = 1;j < e;j++) {
				if(d[j] == d[j + 1]) {
					f = false;
				}
			}
			if(f) {
				ans++;
			}
			if(e == 1) {//只有一项时要特判 
				ans--;
			} 
		}
		printf("Case %d: %d\n",l,ans);
	}
}