使用C/C++编写函数，实现字符串反转，要求不使用任何系统函数，且时间复杂度最小

转载于 2016-06-14 10:43:49 发布 · 3.3k 阅读

文章标签：

#字符反串

c++语言专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个用C语言编写的字符串反转函数，该函数不依赖于任何内置系统函数，并且尽可能地降低了时间复杂度。通过使用两个指针从两端向中间遍历并交换字符的方式实现了字符串的反转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//使用C/C++编写函数，实现字符串反转，要求不使用任何系统函数，且时间复杂度最小，函数原型：char* reverse_str(char* str)。


/*实现字符串翻转*/
char *reverse_str(char *str) {
    if(NULL == str) { //字符串为空直接返回
        return str;
    }
    char *begin;
    char *end;
    begin = end = str;

    while(*end != '\0') { //end指向字符串的末尾
        end++;
    }
    --end;

    char temp;
    while(begin < end) { //交换两个字符
        temp = *begin;
        *begin = *end;
        *end = temp;
        begin++;
        end--;
    }

    return str; //返回结果
}
void main() {
    char str[] = "123456";
    printf(reverse_str(str));
}