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

//使用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));
}

 

转载于:https://www.cnblogs.com/linkong1081/articles/3653230.html