首页 > 代码库 > 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）输入字符串可能含有前缀0和后缀0
（2）字符串中每个单词之间可能含有多个空格
（3）字符串是空串
（3）字符串只有一个单词
此题主要是根据空格分隔单词，然后将分隔后单词的顺序逆转一下即可
void reverseWords(string &s){ string buf; stringstream ss(s); vector<string> word; while(ss >> buf) word.push_back(buf); if(word.size() == 0) s=""; else{ s=""; int n = word.size(); for(int i = n -1; i >=0; -- i){ if(i!=n-1) s+=" "; s+=word[i]; } }}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。