面试题58：反转字符串

最新推荐文章于 2022-06-23 15:23:01 发布

Simon|

最新推荐文章于 2022-06-23 15:23:01 发布

阅读量246

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/Sea_muxixi/article/details/81483050

版权

剑指offer 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

题意：“student. a am I”。句子单词的顺序翻转了，正确的句子应该是“I am a student.”。

模拟就好了。

class Solution {
public:
	string ReverseSentence(string str) {
		vector<string> str1;
		string ans = "";
		string now = "";
		for (int i = 0; i<str.size();)
		{

			if (str[i] == ' ')
			{
				str1.push_back(now);
				now = "";
				i++;
			}
			else
			{
				now += str[i];
				i++;
			}
		}
		str1.push_back(now);
		for (int i = str1.size() - 1; i > 0; i--)
			ans += str1[i] + " ";
		ans += str1[0];
		return ans;
	}
};