您的位置:首页 > 其它

九度_题目1361:翻转单词顺序

2014-09-10 16:30 274 查看
//边界条件和&&短路特性的使用,写代码时一定要在纸上进行模拟而不是在电脑上调试,否则,效率是很低的。想不明白就不要写代码了,哦,亲

题目描述:

JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?

输入:

每个测试案例为一行,表示一句英文句子。

我们保证一个句子的单词数不会超过600,每个单词的长度也不会超过30。但是需要注意的是Fish是个不拘小节的人,有时候两个单词中间可能会有很多空格。为了方便起见,你可以认为一行的字符总数不会超过50000个,标点符号可以和普通字母一样处理。

输出:

对应每个测试案例,把翻转后的正确的句子单独输出一行。

样例输入:

student. a am I

I'm a Freshman and I like JOBDU!

样例输出:

I am a student.
JOBDU! like I and Freshman a I'm

#include<iostream>
using namespace std;
int main()
{
string str;
while(getline(cin,str))
{
int i=0;
int len=str.length();
char temp;
int indexa=0,indexb=0;
while(true)
{
while(str[i]==' ')i++;
indexa=i;
while(i!=len&&str[i]!=' ')i++;
indexb=i-1;
while(indexa<indexb)
{
temp=str[indexa];
str[indexa]=str[indexb];
str[indexb]=temp;
indexa++;
indexb--;
}
if(i==len)break;
}
indexa=0,indexb=len-1;
while(indexa<indexb)
{
temp=str[indexa];
str[indexa]=str[indexb];
str[indexb]=temp;
indexa++;
indexb--;
}
cout<<str<<endl;
}
return 0;
}

/**************************************************************
Problem: 1361
User: hndxztf
Language: C++
Result: Accepted
Time:160 ms
Memory:1520 kb
****************************************************************/
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: