LeetCode-Reverse Words in a String

最新推荐文章于 2025-08-10 20:50:18 发布

原创最新推荐文章于 2025-08-10 20:50:18 发布 · 437 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #leetcode #算法 #string

LeetCode 专栏收录该内容

4 篇文章

订阅专栏

本文主要介绍了一种字符串处理算法的实现方式，包括如何通过使用substr函数进行子串操作，以及在实现过程中需要注意的边界问题。同时，提供了一个类级别的解决方案来解决字符串反转中的单词反转问题。

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

同样还是水题一枚，不过这个题目的算法实现很多，我首先想到的就是保存每个单词，然后依次拼接即可。需要注意的是string的substr(int a,int b)函数中a为偏移量，b为子串长度，所以需要注意防止越界而crash掉。

代码如下：

class Solution {
public:
    void reverseWords(string &s) {
        vector<string> v;
    	int size = s.length();
    	int index;
    	for(int i=0;i<size;++i){
    		while(i<size&&s[i]==' ')
    			++i;
    		if(i>=size)
    			break;
    		index = i;
    		while(index<size&&s[index]!=' ')
    		    ++index;
    		v.push_back(s.substr(i,index-i));
    		i = index-1;
    	}
    	s = "";
    	if(!v.empty()){
    		for(int i=v.size()-1;i>0;--i){
    			s = s.append(v[i]);
    			s = s.append(" ");
    		}
    		s = s.append(v[0]);	
    	}
    }
};