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

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

题目描述:

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
****************************************************************/


你可能感兴趣的:(九度_题目1361:翻转单词顺序)