Reverse Words in a String

最新推荐文章于 2024-01-24 23:51:09 发布

houshion

最新推荐文章于 2024-01-24 23:51:09 发布

阅读量288

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode Reverse Words C++

本文链接：https://blog.youkuaiyun.com/lyh642784803/article/details/51243166

LeetCode 专栏收录该内容

103 篇文章

订阅专栏

本文详细介绍了如何使用C++实现输入字符串中单词的反转，包括处理连续空格和特殊字符，确保算法效率和正确性。

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

题目描述：

Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

class Solution {
public:
    void reverseWords(string &s) {
       int len = s.length();
	if (len == 0) return;
	string ans = "";
	for (int i = len - 1; i >= 0;){
		int pos=s.rfind(' ', i);
		if (pos != string::npos){
			if (pos == i){ //跳过连续的空格
				i = pos - 1;
				continue;
			}
			if (ans=="")
				ans = ans + s.substr(pos+1, i - pos);
			else
				ans = ans + " " + s.substr(pos + 1, i - pos);
			i = pos-1;
		}
		else{
			if (ans=="")
				ans = ans + s.substr(0, i + 1);
			else
				ans = ans +" "+ s.substr(0, i+1);
			break;
		}
	}
	s = ans;
    }
};