不开辟用于交换数据的临时空间,如何完成字符串的逆序(在技术一轮面试中,有些面试官会这样问)
#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;
}