题目描述: 在一个字符串王国里生活着许许多多的字符串,如:abcde、adfsddf、dss等等。当然他们也同人类一样有许许多多的种族。如果两个字符串有共同的前缀,那么他们就拥有共同的祖先,便认为他们是同一族的。现在给你一份王国所有成员的名单,请你找出王国里有多少个种族!
题目分析:该题的要求是将每一个字符串的首个字母提取出来,并确定有多少种不同的字母。
#include<stdio.h>
#include<string.h>
int main()
{
int n, count = 0, t = 0;
char a;
scanf("%d", &n);
char str[100];//该字符数组用来存放输入的字符串
char str1[100]={0};//该字符数组用来存放输入的字符串的首个字母
for (int i = 0;i < n;i++)
{
scanf("%s", &str);
str1[t] = str[0];//取输入的字符串的首个字母
for (int y = 0;y < n;y++)
{
str[y] = '\0';//记得将用来存放字符串的数组清零
}
t++;
}
for (int i = 0;i < n;i++)
{
for (int y = 0;y < i;y++)//两个for循环进行遍历
{
if (str1[i] == str1[y])
{
count--;//如果检测到相同的字母便将记录数减一
break;
}
}
count++;//未检测到相同的字母便将记录数加一
}
printf("%d", count);
return 0;
}