面试题 字符串翻转

使用

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;

}