C++实现字符串逆转(包括汉字)
//解法1,指针
#include<iostream>
#include<Windows.h>
//实现字符串的逆转(汉字,字母,数字)
using namespace std;
#define MAX 1000
//解法1: 指针
void res(char *s) //逆序(带中文)字符串
{
if (!*s) { return; }//判断指针是否为空;
int len = strlen(s);//字符串长度;
char *p = new char[len + 1];//申请堆空间存放字符串
for (int i = 0, t = len - 1; s[i]; )
{
if (s[i] > 0) {//非汉字一个一个字符逆转;
p[t--] = s[i++];
}else{//汉字两个两个字符逆转;
p[t - 1] = s[i];
p[t] = s[i + 1];
t -= 2;
i += 2;
}
}
memcpy_s(s,len, p,len);//把p里面的数据拷贝到s里面去,len是字符串的长度;
delete[]p; //释放堆空间
}
int main()
{
char a[MAX] = {0};
cout << "输入一个字符串:";
cin >> a;
res(a);
cout <<"逆转后:"<< a << endl;
system("pause");
}
//解法2:数组
#include<iostream>
//实现字符串的逆转(汉字,字母,数字)
using namespace std;
#define MAX 1000
void res(char s[]){
int len = strlen(s);
char p[MAX] = { 0 };
for (int i = 0, t = len - 1; s[i]; )
{
if (s[i] > 0) {//非汉字
p[t--] = s[i++];
}
else {
p[t - 1] = s[i];
p[t] = s[i + 1];
t -= 2;
i += 2;
}
}
memcpy_s(s, len, p, len);//把p里面的数据拷贝到s里面去,len是字符串的长度;
}
int main()
{
char a[MAX] = { 0 };
cout << "输入一个字符串:";
cin >> a;
reve(a);
cout << "逆转后:" << a << endl;
system("pause");
}
运行结果:
在不使用临时变量的情况下实现逆转,可以使用位运算来实现
#include <iostream>
using namespace std;
#define STR_LEN 32
void rev(char* str) {
for (int i = 0, j = strlen(str)-1; i < j; i++, j--) {
//使用异或运算符,进行位转换
str[i] ^= str[j];
str[j] ^= str[i];
str[i] ^= str[j];
}
}
int main(void) {
char str[STR_LEN];
cin >> str;
rev(str);
cout << str << endl;
system("pause");
return 0;
}