字符串王国的种族【★】

   在一个字符串王国里生活着许许多多的字符串，如:abcde、adfsddf、dss等等。当然他们也同人类一样有许许多多的种族。如果两个字符串有共同的前缀，那么他们就拥有共同的祖先，便认为他们是同一族的。现在给你一份王国所有成员的名单，请你找出王国里有多少个种族！

输入

       第一行输入一个奇数n，表示有n个字符串(n<=100)。

输出

       输出种族的个数

样例输入

5
saf
dfdsf
fghhgfh
ffgf
dfdsfbg

样例输出

3

#include <bits/stdc++.h>
using namespace std;
int n,a[105],cnt=0;
string s[105];
int find(int x)
{
	while(x!=a[x]) x=a[x];
	return x;
}
void myunion(int x,int y)
{
	x=find(x);y=find(y);
	if(x!=y) a[x]=y;	
}
int main() {
	cin>>n;
	for(int i=0;i<n;i++) cin>>s[i];
	for(int i=0;i<n;i++) a[i]=i;
	for(int i=0;i<n;i++) 
	{
		for(int j=i+1;j<n;j++)  
		{
			if(s[i][0]==s[j][0])  myunion(i,j);
		}
	}
	for(int i=0;i<n;i++) 
	{
		if(a[i]==i) cnt++;
	}
	cout<<cnt<<endl;
	return 0;
}