您的位置:首页 > 其它

输入一个英文句子,翻转句子中单词的顺序,单词内字符顺序不变

2012-09-03 10:04 465 查看
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“I am a student.”,则输出“student. a am I”。

处理方法是首先将整个句子翻转,然后再将其中的每个单词翻转。

代码如下:

#include <iostream>

using namespace std;

void myReverse(char*, char*);
char * senReverse(char*);
int main()
{
char sen[]="hello, I am a student!";
char *result=senReverse(sen);
cout << result << endl;
return 0;
}
void myReverse(char *start, char *end)
{
char temp;
while(start<end)
{
temp=*start;
*start=*end;
*end=temp;
start++;
end--;
}
}
char * senReverse(char *sen)
{
char *start=sen, *end=sen+strlen(sen)-1;
myReverse(start, end);  //先反转整个句子

/*此注释部分是另外一种实现,只不过看起来有些繁琐
int loc;  //记录每个单词的长度
for(start=sen,end=start;(*end)!='\0';start+=loc)
{
loc=0;
while((*end)!=' '&&(*end)!='\0'){end++, loc++;}
end--;
myReverse(start, end);
end+=2;
loc++;
}
*/
end=start;
while(*start!='\0')
{
if(*end==' '||*end=='\0')
{
myReverse(start, --end);
if(*end=='\0')
break;
end+=2;
start=end;
}
else
++end;
}

return sen;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐