反转字符串

wyjvip333

于 2010-04-09 12:12:23 发布

阅读量82

点赞数

分类专栏：算法题目

算法题目专栏收录该内容

89 篇文章

订阅专栏

本文提供了一个C++实现的字符串逆序函数。通过位运算优化内存使用，并展示了如何创建和使用该函数来逆序一个字符串。文章包括完整的源代码示例。

1,逆序一个字符串
实例代码:


#include<iostream>
using namespace std;

char* reverseStr(char* str)
{
    if(!(*str)||str==NULL)
        return 0; //空,返回头指针
    int len=strlen(str);
    //传进来的是个const char*
    char* tmp=new char[len+1];
    strcpy(tmp,str);
    char* b=tmp;
    char* e=tmp+len-1;
    while(b<e)
    {
        //空间优化
        *b^=*e;
        *e^=*b;
        *b^=*e;
        b++;
        e--;
    }
    return tmp;
}

int main()
{
    char *s="Golden Global View";
    cout<<s<<endl;
    char* r=reverseStr(s);
    cout<<r<<endl;
    free(r);
    return 0;
}