LeetCode 557.反转字符串中的单词 III

最新推荐文章于 2023-06-14 12:31:05 发布

Alexhohom

最新推荐文章于 2023-06-14 12:31:05 发布

阅读量229

点赞数

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.csdn.net/Alexmomom/article/details/83539521

版权

LeetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

LeetCode 557.反转字符串中的单词 III
超过99%

void reverse(int from, int to, string &s)
{
	char temp;
	to--;
	for (; from < to; from++)
	{
		temp = s[from];
		s[from] = s[to];
		s[to] = temp;
		to--;
	}
}
string reverseWords(string s) {
	int posf = 0, post = 0;

	for (int i = 0; i < s.length(); i++)
	{
		if (s[i] == ' ')
		{
			reverse(posf, post, s);
			posf = i + 1;
			post = i + 1;

		}
		else
			post++;
	}
	if (posf != post)
		reverse(posf, post, s);
	return s;
}