例如输入: i am a student; 输出: student; a am i

最新推荐文章于 2021-08-29 10:54:45 发布

RONGYI AINI

最新推荐文章于 2021-08-29 10:54:45 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试面试题

本文链接：https://blog.csdn.net/weixin_44456232/article/details/102981347

笔试面试题专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用C++实现的翻转句子的方法。通过从后向前遍历字符串，遇到空格即认为到达一个单词的边界，然后将该单词保存到结果字符串中，最后实现了整个句子的翻转。此方法适用于需要处理字符串翻转的编程场景。

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

#include <iostream>
#include <string>
using namespace std;
/*
翻转句子:	例如输入: i am a student;
				输出: student; a am i
*/

class Solution {
public:
	string ReverseSentence(string str) {
		int tmp = str.size();  
		string verword;
		//从后向前遍历,遇到空格,表示过了一个单词,将该单词保存
		for (int i = str.size() - 1; i >= 0; i--)
		{
			if (str[i] == ' ') {
				for (int j = i + 1; j < tmp; j++)
				{
					verword.push_back(str[j]);
				}
				tmp = i;
				verword.push_back(str[i]);
			}
		}
		for (int j = 0; j < tmp; j++)
		{
			verword.push_back(str[j]);
		}
		return verword;
	}
};
int main()
{
	string word;
	char s;
	while (1)
	{
		s = getchar();
		if (s == '\n') {
			break;
		}
		word.push_back(s);
	}
	Solution a;
	cout << a.ReverseSentence(word) << endl;
	return 0;
}