字符串的反转五种方法
#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;
}

浙公网安备 33010602011771号