首页 > 代码库 > 单词翻转
单词翻转
单词翻转
题目描述:
单词翻转。输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变,句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“I am a student.”,则输出“student. a am I”。
题目分析:
采用翻转法,先将全部字符串翻转,再将字符串中每个单词翻转。或者顺序反过来,但是不影响时间复杂度和空间复杂度。
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
参考代码:
#include <iostream>#include <string>#include <ctype.h>const int maxn = 1000;
using namespace std;
char * ReverString(char *from,char *to)
{
while(from < to)
{
char t = *from;
*from++ = *to;
*to-- = t;
}
return from;
}
char * ReverEveryWord(char *s)
{
char *left = s,*right = s;
while(*right)
{
while(*right && !isspace(*right))//31行
right++;
ReverString(left, right-1);
if(*right)//34行
right++;
left = right;
}
return s;
}
int main()
{
char s[maxn];
gets(s);
char *p = s,*q = s;
//翻转全部字符串
while(*q)
{
q++;
}
ReverString(p, q-1);
//翻转每个单词
ReverEveryWord(s);
puts(s);
return 0;
}
调试过程中注意事项:
1)其实这里和前面不一样的地方在于需要找出字符串中的每个单词,所以我们想到用左右指针来遍历,这就让我们以前翻转int from int to不适用了,所以改装成指针的形式,并且一定要注意初始化指针。
2)如何翻转全部字符串呢?我们可以利用指针,假设两个指针,一个首指针,一个是尾指针
3)难点在于怎么提取字符串的每个单词,之后翻转。这里需要注意一个地方,我们必须要注意34行中if(*right) right++;必须要判断最后一个字符的时候,将right+1否则报错。同理还必须注意31行中也要有判断(特别容易出错)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。