首页 > 其他 > 详细

字符串,翻转(单词本身没有翻转,只是在句子中的位置发生改变)

时间:2020-05-11 00:31:49      阅读:57      评论:0      收藏:0      [点我收藏+]

题意为,输入“I am zhang.” 输出“zhang. am I”.

我的思路是先将每个单词翻转,然后再讲整个句子翻转。

注意怎么识别单个单词,一种是空格,另一种是句子的结尾。

 

技术分享图片

 

#include<bits/stdc++.h>
using namespace std;
void Reverse(string &s, int start, int end)
{
    while(start < end)
    {
        char c = s[start];
        s[start] = s[end];
        s[end] = c;
        start ++;
        end--;
    }
}
string reverseSentence(string sentence)
{
    int Size = sentence.size();
    Reverse(sentence, 0, Size - 1);
    int start = 0, end = 0;
    while(start < Size)
    {
        if (sentence[start] ==  )
        {
            start ++;
            end ++;
        }
        else if(sentence[end] ==   || end == Size)
        {
            Reverse(sentence, start, end - 1);
            start = end;

        }
        else
        {
            end++;
        }
    }
    return sentence;
}
int main()
{
    int n;
    string str;
    cin>>n;
    getchar();
    for(int i = 1; i <= n; i++)
    {
        getline(cin,str);
        cout<<"Case "<<i<<":"<<reverseSentence(str)<<endl;
    }
    return 0;
}

 

字符串,翻转(单词本身没有翻转,只是在句子中的位置发生改变)

原文:https://www.cnblogs.com/zhang-zsq/p/12866358.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!