LeetCode problem 1: Reverse Words in a String

原创于 2014-03-30 21:15:04 发布 · 999 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

144 篇文章

订阅专栏

本文详细解析了一段用于反转字符串中单词顺序的代码，并指出其中存在的bug。通过深入理解代码逻辑，读者可以学习如何正确地处理字符串中的空格和单词边界，以及如何在编程中避免常见的陷阱。

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

思路：尽可能将元字符串的空格字符位置找到，采用两个索引变量i, j 指示相邻的空字符，如果| i -j | >= 2说明a[i]与a[j] 之间有正常字符，所以可以取为一个word存储下来。此外，将一个额外的空字符加到原字符串的末尾，可以将这设置为第一个空字符的位置（我们已知），类似于哨兵思想。

具体代码：

class Solution {
public:
    void reverseWords(string &s) {
        string ret,temp;
		s += ' ';
		int lenght = s.length();
		int k = lenght-1;
		bool flag = 0;
		for(int i = lenght-2;i>=0;i--){
			if(s[i] == ' '){
				if(k - i <=1){
				flag = 0;
				}
				else{
					flag = 1;
					temp = s.substr(i+1,k - i);
					
				}
				k = i;
			}
			else if(i == 0){
				temp = s.substr(i,k-i+1);
				flag = 1;
			}
			//cout<<flag<<endl;
			if(flag){
				ret += temp;
				//ret += ' ';
				flag = 0;
			}
			
		}
		ret = ret.substr(0,ret.length()-1);
		s = ret;
    }
};

欢迎找出其中的bug。