首页 > 代码库 > 【Leetcode】Reverse Words in a String
【Leetcode】Reverse Words in a String
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".
补充说明：
单词是指空格之间的字符序列。
输入中可能有首部或尾部的空格，输出中应去除。
两个单词之间的多个空格应该压缩为单个空格。
解法：从后向前扫描字符串，找到单词时，插入返回字符串的末尾。
1 class Solution { 2 public: 3 void reverseWords(string &s) { 4 string ret; 5 int begin = s.size() - 1, len = 0; 6 while (begin >= 0) { 7 while (begin >= 0 && s[begin] == ‘ ‘) { 8 --begin; 9 }10 while (begin >= 0 && s[begin] != ‘ ‘) {11 --begin;12 ++len;13 }14 if (len > 0) {15 if(ret.empty()) {16 ret = s.substr(begin + 1, len);17 } else {18 ret = ret + " " + s.substr(begin + 1, len);19 }20 len = 0;21 }22 }23 s = ret;24 }25 };
【Leetcode】Reverse Words in a String
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。