面试题 字符串翻转

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

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

#include <iostream>

#include <string>

using namespace std;

char* reverse_str(char* str);

int main()

{

char str[100];

char *lp=str;

cin.getline(str,100);

int Length=strlen(str);

for(int i=0;i<Length;i++)

{

cout<<*(reverse_str(lp)+i);

}

}

char* reverse_str(char* str)

{

char _str[100];

char *_lp=_str;

int Length=strlen(str);

for(int i=0;i<Length;i++)

{

*(_lp+i)=*(str+Length-i-1);

}

return _lp;

}