[c++练习]翻转句子中单词的顺序

最新推荐文章于 2025-02-03 20:48:21 发布

warrioR_wx

最新推荐文章于 2025-02-03 20:48:21 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wangxinginnlp/article/details/8618930

本文介绍了一种使用 C++ 实现字符串中单词顺序翻转的方法，通过自定义模板函数实现对输入句子中单词顺序的整体翻转，同时保持每个单词内部字符顺序不变。文章提供了一个具体的代码实例。

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

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。 句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。 例如输入“I am a student.”，则输出“student. a am I”。

  1#include<iostream>
  2 #include<sstream>
  3 #include<string>
  4 #include<iterator>
  5 #include<algorithm>
  6
  7 using namespace std;
  8
  9 template<class InputIterator, class T>
 10 void reverse(InputIterator iteBegin, InputIterator iteEnd, T &temp)
 11 {
 12     iteEnd --;
 13     while(iteBegin < iteEnd)
 14     {
 15         cout << *iteBegin <<endl;
 16         temp = *iteBegin;
 17         *iteBegin = *iteEnd;
 18         *iteEnd = temp;
 19         iteBegin ++;
 20         iteEnd --;
 21     }
 22 }
 23
 24 template<class InputIterator ,class T>
 25 void  reverse_sentence(InputIterator iteBegin , InputIterator iteEnd, T &temp)
 26 {
 27     reverse(iteBegin, iteEnd, temp);
 28     const char chSpace(' ');
 29
 30     cout << "reverse sentence over " << endl;
 31
 32     InputIterator ite = find(iteBegin, iteEnd, chSpace);
 33     while(iteBegin < iteEnd)
 34     {
 35         reverse(iteBegin, ite, temp);
 36         iteBegin = ++ite;
 37         ite = find(iteBegin, iteEnd, chSpace);
 38
 39     }
 40 }
 41
 42 int main()
 43 {
 44    string s;
 45    char chTemp;
 46
 47    while(getline(cin, s))
 48    {
 49        cout << s <<endl;
 50        cout << "-----------------------------------------------"<<endl;
 51        reverse_sentence(s.begin(), s.end(), chTemp);
 52        cout << s << endl;
 53        cout << endl;
 54    }
 55     return 0;
 56 }