翻转单词顺序列（C++牛客网）

coolsunxu

于 2020-04-28 09:28:06 发布

阅读量192

点赞数

分类专栏：牛客网 C++ 文章标签：字符串 c++ 剑指offer 牛客网 string

本文链接：https://blog.youkuaiyun.com/coolsunxu/article/details/105805987

版权

C++ 同时被 2 个专栏收录

735 篇文章

订阅专栏

牛客网

209 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串逆序算法，通过遍历字符串并记录非空字符的位置，实现了对句子中每个单词的逆序处理。算法在遇到空格时将当前单词加入结果字符串，并在最后返回逆序后的整个句子。

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

解题思路：

（1）遍历字符串，每次遇到非空字符时，记录它的起始位置begin,end

（2）s = s + str.substr(begin,end-begin)

（3）遇到空格时，s = s + ' '

class Solution {
public:
    string ReverseSentence(string str) {
        int i = 0,begin = 0,end = 0;
        string s = "";
        while(i<str.length()) {
	    if(str[i]!=' ') {
	        begin = i;
		while(i<str.length()&&str[i]!=' ') {
		    i++;
		}
		end = i;
		s = str.substr(begin,end-begin)+s;
	    } else i++,s = ' '+s;
	}
	return s;
    }
};