您的位置:首页 > 其它

不开辟用于交换数据的临时空间,如何完成字符串的逆序

2013-04-02 20:55 711 查看
不开辟用于交换数据的临时空间,如何完成字符串的逆序(在技术一轮面试中,有些面试官会这样问)

#include <iostream>
using namespace std;

void change(char* str)
{
	for (int i = 0, j = strlen(str)-1; i < j; i++,j--)
	{
		str[i]=str[i]^str[j];
		str[j]=str[i]^str[j];
		str[i]=str[i]^str[j];
	}
}

int main()
{
	char str[]="abcdefg";
	cout<<str<<endl;
	change(str);
	cout<<str<<endl;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐