C语言编写规定输入的字符串中只包含字母和＊号。编写函数fun，其功能是：删除字符串中所有的＊号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：****A*BC*DEF*G******＊删除后字符串中的内容应当是：ABCDEFG。

可以编写如下的函数来实现删除字符串中所有的＊号：

void fun(char *str) {
    int i, j;
    for (i = 0, j = 0; str[i] != '\0'; i++) {
        if (str[i] != '*') {
            str[j++] = str[i];
        }
    }
    str[j] = '\0';
}

这个函数中使用了两个指针 i 和 j，其中 i 指向原始字符串中当前要处理的字符，j 指向新字符串中当前要存储的位置。当 i 指向的字符不是＊号时，就将它存储到新字符串中，并将 j 向后移动一个位置。当 i 遍历完整个字符串后，将新字符串的结尾标记设置为'\0'。

相关问题

c语音规定输入的字符串中只包含字母和*号，编写函数 fun，其功能是：将字符串中的前导* 号和尾部*号全部删除，中间的*号不删除。

在C语言中，你可以创建一个名为`fun`的函数，用于满足这个需求。这个函数可以采用字符数组作为输入，并遍历整个数组，移除首尾的星号(*)，同时保留中间的星号。以下是该函数的一个简单实现：

#include <stdio.h>
#include <string.h>

void remove_trailing_stars(char *str) {
    // 检查字符串是否为空
    if (str == NULL || strlen(str) == 0) {
        return;
    }

    int i = 0;
    // 移动指针到第一个非'*'字符
    while (str[i] == '*') {
        i++;
    }

    int j = strlen(str) - 1; // 从尾部开始查找
    // 移动尾部指针到最后一个非'*'字符
    while (j >= 0 && str[j] == '*') {
        j--;
    }

    // 如果首尾都有'*'，则截断字符串
    if (i != 0 && j != strlen(str) - 1) {
        memmove(str, &str[i], j + 1); // 移动有效字符到起始位置
        str[j + 1] = '\0'; // 添加终止符
    }
}

int main() {
    char str[] = "****example**";
    printf("Original string: %s\n", str);
    remove_trailing_stars(str);
    printf("After removing leading and trailing stars: %s\n", str);

    return 0;
}

假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：删除字符串中所有*号。在编写函数时，不得使用c语言提供的字符串函数。

### 回答1：
可以使用循环遍历字符串中的每个字符，如果字符不是*号，则将其加入一个新的字符串中，最终返回这个新的字符串即可。具体实现可以参考以下代码：

void fun(char *str) {
    int i, j;
    for (i = , j = ; str[i] != '\'; i++) {
        if (str[i] != '*') {
            str[j++] = str[i];
        }
    }
    str[j] = '\'; // 将新字符串末尾加上结束符
}

调用该函数时，传入的参数为需要删除*号的字符串，函数会直接修改该字符串。例如：

char str[] = "a*b*c*d";
fun(str);
printf("%s\n", str); // 输出：abcd

### 回答2：
思路：
遍历字符串，每遇到一个*号就将后面的所有字符向前移一位，直到将*号移动到末尾。如果后面没有字符了就直接将*号删除，继续遍历下一个字符。

代码如下：

def fun(s):
    i = 0
    n = len(s)

    while i < n:
        if s[i] == '*':
            j = i + 1
            while j < n and s[j] == '*':
                j += 1

            if j == n:
                s = s[:i]
            else:
                s = s[:i] + s[j:]
            n = len(s)
        else:
            i += 1

    return s

使用方法：

s = "ab*c*d***ef***gh***"
print(fun(s))

输出结果：

abcdefgh

时间复杂度为 O(n^2)，空间复杂度为 O(1)。

### 回答3：
题目要求在一个字符串中删除所有的星号，我们可以通过遍历字符串的每一个字符找到星号并删除它。但在删除字符时需要注意数组下标的变化。我们可以用一个变量来记录删除星号后的新长度，再用一个循环将字符串前新长度的部分赋值给原字符串，即可完成删除星号的操作。

以下是该题的示例代码：

def fun(s):
    new_len = 0
    for i in range(len(s)):
        if s[i] != '*':
            s[new_len] = s[i]
            new_len += 1
    s[new_len:] = [] # 将多余部分截断
    return s

该代码首先定义变量`new_len`来表示新字符串的长度，初始化为0。然后遍历原字符串`s`的每一个字符，如果不是星号就将该字符赋值给新字符串对应位置，并将新长度加1。最后将原字符串多余的部分截取掉，返回删除星号后的新字符串。

需要注意的是，字符串在Python中是不可变类型，因此我们需要将字符串转换为列表来进行删除操作。另外，此处的操作是直接修改原字符串的值，所以需要在调用函数时传入可变对象。如果不希望直接修改原字符串，可以在函数内新建一个列表并返回。