假定输入的字符串中只包含字母和*号。请编写函数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中是不可变类型，因此我们需要将字符串转换为列表来进行删除操作。另外，此处的操作是直接修改原字符串的值，所以需要在调用函数时传入可变对象。如果不希望直接修改原字符串，可以在函数内新建一个列表并返回。