#include <iostream>
#include <cstring>
using namespace std;
//step1:全盘翻转
void AllReverse(char *str)
{
int len=strlen(str);
int i=0,j=len-1;
while (i<j)//实现逆序的判别条件
{//全盘翻转:前后下标位置处遍历交换!!!
char tmp=str[i];
str[i]=str[j];
str[j]=tmp;
i++;
j--;
}
}
//step2:部分翻转,如果不是空格,则翻转单词
void PartReverse(char *str)
{
int i=0;
int begin=0;
int end=0;
while(str[i] != '\0')//实现整个字符串的遍历
{
//标识出每个单词的开头和结尾的位置,之后进行逆转
if (str[i]!=' ')
{//实现每个单词的统计
begin=i;
while (str[i]!=' '&&str[i]!='\0')
i++;
i--;
end=i;
}
while (begin<end)
{//实现逆序:前后下标位置处遍历交换!!!
char tmp=str[begin];
str[begin]=str[end];
str[end]=tmp;
begin++;
end--;
}
//保证跳过空格,并判断是否到结尾,否则会造成死循环
i++;
}
}
int main(){
//注意:这样会出错,因为这是字符串常量不能修改!!!
//char *p="hello world";//字符串常量
char p[]="hello world.";
AllReverse(p);
cout << p << endl;
PartReverse(p);
cout << p << endl;
return 0;
}
结果:
.dlrow olleh
world. hello
Process returned 0 (0x0) execution time : 0.264 s
Press any key to continue.