C试题
第6题：请编写一个函数void fun(char a[]，char b[]，int n)，其功能是：删除一个字符串中指定下标的字符。其中，a指向原字符串，删除后的字符串存放在b所指的数组中，n中存放指定的下标。
ChatGPT回答如下：
主要考察了以下几个知识点：
1.对于“求整数中每个数字出现的次数”这个问题，主要考察了数据结构中的哈希表（Hash Table）或映射（Map）的使用。哈希表是一种以键值对形式存储数据的数据结构，可以快速地插入、查找和删除数据。在本问题中，我们可以使用哈希表来记录每个数字出现的次数，然后遍历哈希表输出结果。
2.对于“找到数组中最大元素在数组中的下标”这个问题，主要考察了基本的算法思想。我们可以使用遍历数组的方式，每次记录当前最大元素的值和下标，最后输出最大元素的下标即可。
3.对于“删除字符串中指定下标的字符”这个问题，主要考察了字符串的基本操作和指针的使用。我们可以使用指针来移动字符串中的字符，将指定下标的字符删除。具体来说，我们可以先将指针移动到指定下标的前一个字符，再将指针后移一位，跳过指定下标的字符，最后将指针后面的字符依次向前移动一位即可。
该程序的解题思路：
1.针对第一个问题，求整数中每个数字出现的次数，我们可以使用哈希表来解决。具体来说，我们可以遍历整数的每一位，将每个数字作为键，出现的次数作为值，存储到哈希表中。然后遍历哈希表，输出结果即可。
2.针对第二个问题，找到数组中最大元素在数组中的下标，我们可以使用遍历数组的方式，每次记录当前最大元素的值和下标，最后输出最大元素的下标即可。
3.针对第三个问题，删除字符串中指定下标的字符，我们可以使用指针来移动字符串中的字符，将指定下标的字符删除。具体来说，我们可以先将指针移动到指定下标的前一个字符，再将指针后移一位，跳过指定下标的字符，最后将指针后面的字符依次向前移动一位即可。
解法：C语言代码实现：
#include <stdio.h>
void fun(char a[], char b[], int n) {
int i = 0, j = 0;
while (a[i] != '\0') {
if (i != n) {
b[j] = a[i];
j++;
}
i++;
}
b[j] = '\0';
}
int main() {
char str1[] = "Hello World";
char str2[100];
int n = 6;
fun(str1, str2, n);
printf("Original string: %s\n", str1);
printf("Modified string: %s\n", str2);
return 0;
}
在上面的代码中，我们定义了一个fun函数，该函数接受三个参数：原字符串a、新字符串b和要删除的字符下标n。在函数中，我们使用了一个while循环来遍历原字符串a中的每个字符，当遍历到指定下标n时，跳过该字符，将其余字符复制到新的字符串b中。最后在新字符串的末尾添加字符串结束标志’\0’。在main函数中，我们定义了一个原始字符串str1，并将其传递给fun函数进行修改。最后，我们输出了原始字符串和修改后的字符串，以验证程序的正确性。
解法二：使用指针来实现该函数，具体代码如下：
void fun(char a[], char b[], int n) {
int len = strlen(a);
int i, j;
for (i = 0, j = 0; i < len; i++) {
if (i != n) {
// 如果不是指定下标，则将字符复制到新的数组中
b[j++] = a[i];
}
}
b[j] = '\0'; // 在新数组末尾添加'\0'，表示字符串结束
}
int main() {
char str1[] = "Hello World";
char str2[100];
int n = 6;
fun(str1, str2, n);
printf("Original string: %s\n", str1);
printf("Modified string: %s\n", str2);
return 0;
}
该函数首先计算原字符串的长度，然后使用两个指针i和j来遍历原字符串和新字符串。当i指向的字符不是指定下标n时，将该字符复制到新字符串中，否则跳过该字符。最后在新字符串的末尾添加’\0’，表示字符串结束。
解法三：使用字符数组的移位操作来实现该函数，具体代码如下：
void fun(char a[], char b[], int n) {
int len = strlen(a);
int i;
for (i = 0; i < len; i++) {
if (i != n) {
// 如果不是指定下标，则将字符复制到新的数组中
b[i - (i > n)] = a[i];
}
}
b[len - 1] = '\0'; // 在新数组末尾添加'\0'，表示字符串结束
}
int main() {
char str1[] = "Hello World";
char str2[100];
int n = 6;
fun(str1, str2, n);
printf("Original string: %s\n", str1);
printf("Modified string: %s\n", str2);
return 0;
}
该函数同样是遍历原字符串，当i指向的字符不是指定下标n时，将该字符复制到新字符串中，同时对于n后面的字符，将其向前移动一位。最后在新字符串的末尾添加’\0’，表示字符串结束。