557[leetcode] C++实现反转字符串中的单词 III(557. Reverse Words in a String III)

guaiguaitinghua

于 2019-05-28 18:48:33 发布

阅读量346

点赞数

分类专栏：算法 leetcode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/guaiguaitinghua/article/details/90645039

版权

算法同时被 2 个专栏收录

50 篇文章

订阅专栏

leetcode

50 篇文章

订阅专栏

博客介绍了字符串单词反转的算法。通过遍历字符串，定义开始和结束位置记录单词位置，遇到空格或结束符时将标记的单词反转，并给出了代码实现。

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

(一)题目描述

（二）思想方法

遍历字符串，定义开始和结束位置，用来记录这个单词的位置，遇到空格或结束符将标记单词反转。

（三）代码实现

class Solution {
public:
    string reverseWords(string s) {
        int start = 0, end = 0,restart;
	char temp;
	for (int i = 0; i < s.length()+1; i++)
	{
		if (s[i] == ' '||s[i]=='\0')
		{
			end = i - 1;
			while (start <= end)
			{
				temp = s[end];
				s[end] = s[start];
				s[start] = temp;
				start++;
				end--;
			}
			start = i + 1;
			
		}
	}
	return s;
    }
};