首页 > 代码库 > 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 { 5 //从前往后扫描 6 string res, word; 7 for(int i = s.size()-1; i >= 0;) 8 { 9 while(i >= 0 && s[i] == ‘ ‘)--i;//去掉空格10 if(i < 0)break;11 if(res.size() != 0)res.push_back(‘ ‘);12 word.clear();13 while(i >= 0 && s[i] != ‘ ‘)word.push_back(s[i--]);//word为找到的一个单词14 for(int j = word.size()-1; j >= 0; --j)15 res.push_back(word[j]);16 }17 s = res;18 }19 };
【版权声明】转载请注明出处：http://www.cnblogs.com/TenosDoIt/p/3986615.html
LeetCode:Reverse Words in a String
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。