九度oj 题目1525：子串逆序打印

最新推荐文章于 2020-05-10 11:11:10 发布

byhj

最新推荐文章于 2020-05-10 11:11:10 发布

阅读量471

点赞数

CC 4.0 BY-SA版权

分类专栏：九度OJ

本文链接：https://blog.youkuaiyun.com/binyuapple/article/details/18937639

九度OJ 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个C++程序，该程序用于处理带有连续空格及反转子串的字符串。通过对输入字符串进行处理，去除多余空格并反转每个子串，最终输出格式化的字符串。文章提供了完整的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

小明手中有很多字符串卡片，每个字符串中都包含有多个连续的空格，而且这些卡片在印刷的过程中将字符串的每个子串都打印反了，现在麻烦你帮小明将这些字符串中的子串修正过来，同时为了使卡片美观，压缩其中的连续空格为1个。

输入：

输入包含多个测试用例，每个测试用例的第一行是一个正整数 n，1=<n<=100000，代表卡片上字符串的长度。第二行输入长度为n的字符串(字符串仅包含小写字母和空格)。当n为0时，代表输入结束。

输出：

对应每个测试用例，请按照要求输出修正过的字符串。

样例输入：

3
abc
13
abc   efg hij

样例输出：

cba
cba gfe jih

#include<iostream>
#include<sstream>
#include<vector>
#include<algorithm>
#include<string>

using namespace std;

int main()
{   
    int n;
    string s;
    while (cin >> n && n) {   
          int flag = 0;
          cin.ignore(); //吃掉换行符使getline正常使用
          vector<string> sv;
          getline(cin, s);
          if (s[0]==' ')   // 注意判断前后有无空字符，有则压缩成一个
              sv.push_back(""); 
          if (s[s.size()-1]== ' ')
             flag = 1; 
          istringstream is(s);
          while (is >> s) {   //字符串流，每次输入由空格隔开的一个串
           reverse (s.begin(), s.end());
              sv.push_back(s); 
          }
          
          for (int i=0; i!=sv.size()-1; ++i)
              cout << sv[i] << " ";
              if (flag)
              cout << sv[sv.size()-1] << " " << endl;
              else
              cout << sv[sv.size()-1] << endl;
            
          }
        return 0;
}