单词倒排——牛客

1 问题描述

对字符串中的所有单词进行倒排。

说明：

1. 构成单词的字符只有26个大写或小写英文字母；
2. 非构成单词的字符均视为单词间隔符；
3. 要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；
4. 每个单词最长20个字母；

2 思路分析

1. 根据空格，分割单词，并进行单个单词旋转，旋转结束后，进行整个句子旋转
2. 对于非构成单词的字符，将其转换为空格

3 牛客链接：单词倒排OJ

4 代码实现

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
bool IsNotChar(char ch)
{
    return !((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z'));
}
void WordReverse(string& sentence)
{
    //根据空格，分割单词，并进行单个单词旋转，旋转结束后，进行整个句子旋转
    //对于非构成单词的字符，将其转换为空格
    int size = sentence.size();
    int begin = 0;
    int end = 0;

    while (end < size)
    {
       
        while (end < size && sentence[end] != ' ')
        {
            if (IsNotChar(sentence[end]))
            {
                sentence[end] = ' ';
                continue;
            }
            end++;
        }

        reverse(sentence.begin() + begin, sentence.begin() + end);
        end++;
        begin = end;

    }
    reverse(sentence.begin(), sentence.end());
}
int main()
{
    string sentence;
    while (getline(cin, sentence))
    {
        WordReverse(sentence);
        cout << sentence << endl;
    }
    return 0;
}