【面试经典题之字符串】用C或C++写一个函数,实现反转一个null结尾的字符串

来源:互联网 发布:免费会计软件 编辑:程序博客网 时间:2024/05/18 03:51

用C或C++实现void reverse(char* str)函数,即反转一个null结尾的字符串。

解题:

首先我们要知道字符串都是以NULL结尾的。使用一个char型end指针,找到NULL的时候再退一位,就找到该字符串的最后一位了。以abcd为例,找到最后一位时,str指向a,end指向d,然后交换str与end指向的字符,再将str++、end--,继续交换,当str与endl相遇时,交换结束,字符串反转成功。

源代码:

#include<iostream>
#include<string>
using namespace std;

void reverse(char* str)
{
 char* end = str;
 char temp;
 if (str)
 {
  while (*end != NULL)//找出字符串末尾,字符串都以NULL结尾
  {
   ++end;
  }
  --end;

  while (str < end)
  {
   temp = *str;
   *str = *end;
   *end = temp;
   str = str++;
   end = end--;
  }
 }
}

int main()
{
 string strr;
 cin >> strr;
 char* str = &strr[0];
 reverse(str);
 cout << str << endl;
 system("pause");
 return true;
}

 

0 0