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

来源:互联网 发布:淘宝买小电影怎么搜索 编辑:程序博客网 时间:2024/05/22 13:11
//使用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));}
1 0
原创粉丝点击