【2015年山西大学考研真题】输入一行字符，分别统计其中英文字母、空格、数字和其他字符的
个数。
（1）算法的基本思想如下：
1.?遍历输入的字符串，依次判断每个字符的类型。
2.?判断字符的类型，根据字符的ASCII码范围来判断是否为英文字母、数字、空格或其他字符。
3.?统计每种字符类型的个数。
（2）下面是使用C语言描述这个算法的代码：
```c
#include?<stdio.h>
void?countCharacters(char*?str,?int*?letters,?int*?spaces,?int*?digits,?int*?others)?{
????char?ch;
????int?i?=?0;
????while?(str[i])?{
????????ch?=?str[i];
????????if?((ch?>=?'a'?&&?ch?<=?'z')?||?(ch?>=?'A'?&&?ch?<=?'Z'))?{
????????????(*letters)++;
????????}?else?if?(ch?==?'?')?{
????????????(*spaces)++;
????????}?else?if?(ch?>=?'0'?&&?ch?<=?'9')?{
????????????(*digits)++;
????????}?else?{
????????????(*others)++;
????????}
????????i++;
????}
}
int?main()?{
????char?str[100];
????int?letters?=?0,?spaces?=?0,?digits?=?0,?others?=?0;
????printf("请输入一行字符：");
????gets(str);
????countCharacters(str,?&letters,?&spaces,?&digits,?&others);
????printf("英文字母个数：%d\n",?letters);
????printf("空格个数：%d\n",?spaces);
????printf("数字个数：%d\n",?digits);
????printf("其他字符个数：%d\n",?others);
????return?0;
}
```
在上述代码中，我们定义了?`countCharacters`?函数来统计输入字符串中的每种字符类型的个数。在?`main`?函数中，我们读取输入字符串，并调用?`countCharacters`?来进行统计。
（3）算法的时间复杂度是?O(n)，其中?n?是输入字符串的长度。我们需要遍历每个字符判断其类型，并累加对应的计数器。
?