• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
james1207

博客园    首页    新随笔    联系   管理    订阅  订阅

字符串的反转五种方法

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

char *reverse1(  char *str, int len)
{
    if(len<=1)       //边界条件
		return str;
	char temp = *str;
	*str = *(str+len-1);
	*(str+len-1) = temp;
    return (reverse1( str+1, len-2)-1);
}

char *reverse2( const char *str)
{
    char *temp = new char[strlen(str)+1];
	strcpy(temp, str);    //会复制\0
	int len = strlen(str);
	for( int i=0; i<len/2; i++)
	{
		char ch = temp[i];
		temp[i] = temp[len-i-1];
		temp[len-i-1] = ch;
	}
//	temp[len] = '\0';
	return temp;
}

char *reverse3( const char *str)
{
	char *temp = new char[strlen(str)+1];
	strcpy(temp, str);
	int len = strlen(str);
	char *head = temp;
	char *rear = temp+len-1;
	while(head<rear)
	{
        char ch = *head;
		*head = *rear;
		*rear = ch;
		++head;
        --rear;
	}
//	temp[len] = '\0';
	return temp;
}

char *reverse4( const char *str)
{
	char *temp = new char[strlen(str)+1];
	strcpy(temp, str);
	int len = strlen(str);
	char *head = temp;
	char *rear = temp+len-1;
	while(head<rear)
	{
        *head = *head+*rear;
		*rear = *head-*rear;
		*head = *head-*rear;
		++head;
        --rear;
	}
	return temp;
}

char *reverse5( const char *str)
{
    char *temp = new char[strlen(str)+1];
	strcpy(temp, str);
	int len = strlen(str);
	char *head = temp;
	char *rear = temp+len-1;
	while(head<rear)
	{
		*head^=*rear;
		*rear^=*head;
		*head^=*rear;
		++head;
		--rear;
	}
	return temp;
}
int main()
{   
	char str[7] = "123456";
	cout<<reverse2(str)<<endl;
	cout<<reverse3(str)<<endl;
	cout<<reverse4(str)<<endl;
	cout<<reverse5(str)<<endl;
	cout<<reverse1(str, 6)<<endl;
    return 0;
}


posted @ 2013-09-16 20:17  Class Xman  阅读(323)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3