【2015年山西大学考研真题】输入一行字符，分别统计其中英文字母、空格、数字和其他字符的
个数。
（1）算法的基本思想如下：
-
遍历输入的字符串，依次判断每个字符的类型。
-
判断字符的类型，根据字符的ASCII码范围来判断是否为英文字母、数字、空格或其他字符。
-
统计每种字符类型的个数。
（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 是输入字符串的长度。我们需要遍历每个字符判断其类型，并累加对应的计数器。