考研真题C语言

【2015年山西大学考研真题】输入一行字符,分别统计其中英文字母、空格、数字和其他字符的

个数。


(1)算法的基本思想如下:

1. 遍历输入的字符串,依次判断每个字符的类型。
2. 判断字符的类型,根据字符的ASCII码范围来判断是否为英文字母、数字、空格或其他字符。
3. 统计每种字符类型的个数。

(2)下面是使用C语言描述这个算法的代码:

```c
#include 

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 是输入字符串的长度。我们需要遍历每个字符判断其类型,并累加对应的计数器。

 

你可能感兴趣的:(考研,C语言,考研C语言,考研,c语言,算法)