C试题
第4题:请编写一个函数void fun(char *tt,int pp[]),统计在tt字符串中“a”到“z”26个字母各自出现的次数,并依次放在pp所指数组中。
ChatGPT回答如下:
主要考察了以下几个知识点:
-
字符串的基本操作:在 C 语言中,字符串是以字符数组的形式存储的,可以通过指针来操作字符串。在本题中,我们需要使用
strlen
函数来计算字符串的长度,使用数组下标来遍历字符串中的每个字符。 -
数组的使用:在 C 语言中,数组是一种常用的数据结构,可以用来存储一组相同类型的数据。在本题中,我们需要定义一个长度为 26 的整型数组
pp
来存储各字母出现次数的计数器。 -
指针的使用:在 C 语言中,指针是一种非常重要的数据类型,它可以用来存储变量的地址,也可以用来访问数组元素。在本题中,我们需要将指向字符串的指针
tt
传递给函数,并在函数内部使用指针来访问字符串中的每个字符。 -
条件语句的使用:在 C 语言中,条件语句可以用来控制程序的流程,根据不同的条件执行不同的代码块。在本题中,我们需要使用
if
语句来判断当前字符是否为小写字母,如果是,则将对应位置的计数器加 1。
总之,这道题考察了 C 语言中一些基本的语法和数据结构,需要对这些知识点有一定的掌握才能解决问题。
该程序的解题思路:
这个程序的解题思路比较简单,主要分为以下几个步骤:
-
定义一个长度为 26 的整型数组
pp
,用来存储各字母出现次数的计数器。 -
定义一个指向字符串的指针
tt
,用来访问字符串中的每个字符。 -
使用
strlen
函数来计算字符串的长度,得到字符串中字符的总数。 -
使用
for
循环遍历字符串中的每个字符,如果当前字符是小写字母,则将对应位置的计数器加 1。 -
将计数器数组
pp
中各字母出现次数的值按照字母顺序依次存储。
在程序执行完上述步骤后,我们就可以得到字符串中各字母出现次数的统计结果了。
在主函数中,我们可以先定义一个字符串 str
和一个计数器数组 count
,然后将字符串和计数器数组作为参数传递给 fun
函数,即可得到统计结果。最后,我们可以使用 for
循环遍历计数器数组,将各字母出现次数的统计结果输出到控制台。
解法一:循环遍历法,实现的代码:
#include <stdio.h>
#include <string.h>
void fun(char *tt, int pp[]) {
int i, len;
len = strlen(tt);
for (i = 0; i < len; i++) {
if (tt[i] >= 'a' && tt[i] <= 'z') {
pp[tt[i] - 'a']++;
}
}
}
int main() {
char str[] = "hello world";
int count[26] = {
0};
fun(str, count);
for (int i = 0; i < 26; i++) {
printf("%c: %d\n", 'a' + i, count[i]);
}
return 0;
}
这个函数的参数包括一个指向字符串的指针 tt
和一个整数数组 pp
。在函数内部,我们首先计算字符串的长度 len
,然后遍历字符串中的每个字符。如果当前字符是小写字母,则将对应位置上的计数器加 1。最后,函数会将计数器数组 pp
中各字母出现次数的值按照字母顺序依次存储。
你可以在调用函数时将需要统计的字符串作为参数传递进去。
这里我们统计了字符串 “hello world” 中各字母出现次数,并将结果输出到控制台。
当然,还有其他的 C 语言代码实现方式。
解法二:采用递归法,实现的代码:
#include <stdio.h>
#include <string.h>
void fun(char *tt, int pp[]) {
if (*tt == '\0') {
// 递归结束条件
return;
}
if (*tt >= 'a' && *tt <= 'z') {
// 判断字符是否为小写字母
pp[*tt - 'a']++; // 统计出现次数
}
fun(tt + 1, pp); // 递归处理下一个字符
}
int main() {
char tt[] = "hello world";
int pp[26] = {
0};
fun(tt, pp);
for (int i = 0; i < 26; i++) {
printf("%c: %d\n", 'a' + i, pp[i]);
}
return 0;
}
函数 fun
的参数 tt
是一个指向字符串的指针,pp
是一个指向整型数组的指针。函数的实现思路是递归遍历字符串中的每个字符,如果字符是小写字母,则将对应的计数器加 1。最后,遍历计数器数组,输出每个字母出现的次数。
在主函数中,我们定义了一个字符串 tt
和一个计数器数组 pp
,并将它们作为参数传递给函数 fun
。最后,输出计数器数组中每个字母出现的次数。
希望这个代码对你有帮助!
解法三:采用指针,代码实现:
void fun(char *tt, int pp[]) {
// 初始化pp数组
for (int i = 0; i < 26; i++) {
pp[i] = 0;
}
// 遍历tt字符串,统计每个字母出现次数
while (*tt != '\0') {
if (*tt >= 'a' && *tt <= 'z') {
pp[*tt - 'a']++;
}
tt++;
}
}
int main() {
char str[] = "hello world";
int count[26] = {
0};
fun(str, count);
for (int i = 0; i < 26; i++) {
printf("%c: %d\n", 'a' + i, count[i]);
}
return 0;
}
这个函数的实现很简单,首先初始化pp数组,然后遍历tt字符串,如果当前字符是小写字母,就把对应的pp数组元素加1。其中,*tt
表示指针tt所指向的字符,*tt++
表示先取出当前字符,然后指针tt指向下一个字符。最后,pp数组中各个元素的值就是26个字母在tt字符串中出现的次数。
注意,这个函数假设输入的tt字符串只包含小写字母,如果输入的字符串包含其他字符,可能会导致程序出错。如果需要处理其他字符,可以在函数中加入相应的判断逻辑。
解法四:采用动态内存,代码实现:
void fun(char *tt, int pp[]) {
// 动态分配内存,用于存储每个字母的出现次数
int *counts = (int*)malloc(26 * sizeof(int));
if (counts == NULL) {
printf("Error: failed to allocate memory.\n");
return;
}
// 初始化counts数组
for (int i = 0; i < 26; i++) {
counts[i] = 0;
}
// 遍历tt字符串,统计每个字母出现次数
while (*tt != '\0') {
if (*tt >= 'a' && *tt <= 'z') {
counts[*tt - 'a']++;
}
tt++;
}
// 把counts数组中的值复制到pp数组中
memcpy(pp, counts, 26 * sizeof(int));
// 释放动态分配的内存
free(counts);
}
这个函数与前面的函数类似,不同之处在于它采用动态内存分配来存储每个字母的出现次数。首先,使用malloc
函数动态分配了一个大小为26的整型数组counts
,用于存储每个字母的出现次数。如果内存分配失败,函数就会输出错误信息并返回。然后,遍历tt字符串,统计每个字母出现的次数,并把结果存储在counts
数组中。最后,使用memcpy
函数把counts
数组中的值复制到pp
数组中,然后释放动态分配的内存。
需要注意的是,在使用malloc
函数动态分配内存后,必须在使用完毕后使用free
函数释放内存,以避免内存泄漏。