您的位置:首页 > 其它

字符串的反转

2016-04-19 21:35 204 查看
问题描述:字符串反转类型的题目可谓是经典热门题型之一,其主要考察反转的方法以及指针的移动操作。

例如输入:“I am a student”。

输出:“student a am I”。

抓住其反转的基本思路,此题就显得再简单不过了,可以先将字符串整体反转,然后再将各单词局部反转,就可得到预期的结果。

<span style="color:#000099;">#include<iostream>
#include<cassert>
using namespace std;

char* my_transform(char* arr)
{
assert(arr);//防御式编程,避免空指针的传入
char* str1 = arr;
char* str2 = arr;
while (*str2 != '\0')//遍历原串至末尾,注意此时在‘\0’处,应回退一次
{
str2++;
}
str2--;

while (str1 <= str2)//先将整个字符串反转
{
char tmp = *str1;
*str1 = *str2;
*str2 = tmp;
str1++;
str2--;
}
cout << "整体反转后的字符串为---->:" << arr << endl;//反转后为:“elpmas a si sihT”
cout << endl;

char* str = arr;//重新开始反转整体翻转后的字符串(局部反转)
str1 = str2 = arr;
while (*str1 != '\0')
{
if (*str1 == ' ' || *(str1 + 1) == '\0')//空格或指针的下一位置字符串结束,说明该位置不用反转
{
str2--;//指针2回退一次至有效位置
if (*(str1 + 1) == '\0')
{
str2++;
}
while (str <= str2)//局部反转(空格隔开的各单词反转)
{
char tmp = *str2;
*str2 = *str;
*str = tmp;
str++;
str2--;
}
str = str1 + 1;//str遇到空格,则跳至下一单词的首部
str2 = str1;//因为str2和str1是未遇空格则不断移动的,所以str2从空格处继续开始向后移动
}
str1++;
str2++;
}
return arr;
}

int main()
{
char arr[] = "This is a sample";
cout << "未反转前的原字符串为---->:" << arr << endl;
cout << endl;
char* ret = my_transform(arr);
cout << "反转完成后的字符串为---->:" << ret << endl;
cout << endl;
return 0;
}</span>


▲注:只要掌握其反转的大体过程,清楚每一步各指针的位置,问题便迎刃而解,代码的实现只是分分钟的事儿。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: