您的位置:首页 > 其它

leetcode - Reverse Words in a String

2014-03-08 19:18 507 查看
class Solution {
public:
void reverseWords(string &);
};
void Solution::reverseWords(string &s){
int len = s.length();
int i =0 ;
stack<string> st;
while (i<len){
while (i<len && s[i]==' ')
i++;
string tmpStr="";
while (i<len && s[i] != ' '){
tmpStr += s[i];
i++;
}
if (tmpStr.length()>0)
st.push(tmpStr);
}
s = "";
while (!st.empty()){
if (s.length()>0)
s += " ";
s += st.top();
st.pop();
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: