C中的自定义反向和strlen函数

Question

我的任务是 函数逆向的实现。在实现函数时，禁止使用C语言库的函数。 有人可以帮我实现函数strlen吗？

我的功能：

void revstr( char * str){
    int i, len = 0;

    len = strlen(str);

    for (i = 0; i <= len / 2; i++){
        *(str + len - i) = *(str + i);  
        *(str + i) = *(str + len - i - 1);
    } 


    for (i = len / 2; i <= len; i++)
        *(str + i) = *(str + i + 1);

}

Answer 1

strlen 返回字符串的长度。所以你可以遍历整个字符串，增加一个计数器并将计数器作为长度返回

代码：

size_t my_strlen(char *str) {
    size_t i;
    for (i = 0; str[i] != '\0'; i++) 
        ;
    return i;
}

编辑：

您的 revstr 代码似乎非常复杂。这是一个简单的方法。

char * revstr( char * str)
{
    int i,end,len;
    char temp;

    len= my_strlen(str);
    end = len-1;
    for(i=0;i<len/2;i++)
    {
       temp=str[i];
       str[i]=str[end];
       str[end--]=temp;
    }

    return str;
}

注意：最好写str[i] 而不是*(str + i)。 并且代码非常适合您的问题:)

Answer 2

我认为使用标准库函数从来没有“禁止”，在这里使用strlen() 很好。他们没有必要自己写。至于你的反向功能，我建议你分解问题。

一个简单的方法是有两个计数器，一个从字符串的开头开始，一个从字符串的结尾开始。您需要交换这些字符，可以这样完成：

void swap(char *a, char *b) {
    char temp = *a;
    *a = *b;
    *b = temp;
}

一旦这些开始和结束字符被交换，增加开始计数器并减少结束计数器以向内移动字符串，然后再次交换。这可以写成一个简单的循环：

for (start = 0, end = len-1; start <= end; start++, end--) {
    swap(&string[start], &string[end]);
}

我会让你填写其余的代码，但这给出了大致的想法。

Answer 3

我是这样做的：

void revstr(char *str)
{
    char *s = str;
    char *e;

    for (e=s; *e; ++e); //find the end

    if (e==s)
        return; //empty string

    for (--e; e>s; --e,++s)
    {
        char t = *s;
        *s = *e;
        *e = t;
    }
}