标签:style blog http color io ar for sp div
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue
",
return "blue is sky the
".
class Solution { public: void reverseWords(string &s) { int n = s.length(); if(n == 0) return; vector<string> pool; int i = 0; while(s[i] == ‘ ‘)i++; string tmp; for(int j = i; j < n; j++){ if(s[j] != ‘ ‘){ tmp.push_back(s[j]); if(j == n-1) pool.push_back(tmp); } else{ if(s[j-1] != ‘ ‘){ pool.push_back(tmp); tmp.clear(); } } } s.clear(); for(auto a = pool.rbegin(); a != pool.rend(); a++){ s.append(*a); s.push_back(‘ ‘); } if(s.length() != 0) s.pop_back(); } };
标签:style blog http color io ar for sp div
原文地址:http://www.cnblogs.com/Kai-Xing/p/4050881.html