给你一个字符串 s
,请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s
中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意:输入字符串 s
中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。
解法:一道字符串的模拟题,稍微操作不当就会失误,还会附带法术头疼。
为了方便处理,先把首部和尾部多余的空格去掉,然后双指针操作,第一个指针i 找每个单词的首个字母,第二个指针j 找单词结尾后的第一个空格,然后把这段剪出来(不包含空格)放进数组保存就好了。全部解决完后,逆序打印。
class Solution {
public:
string reverseWords(string s) {
vector<string>res;
int i=0,j=s.size()-1;
while(i<s.size()&&s[i]==' ')i++;
while(j>=0&&s[j]==' ')j--;
s = s.substr(i,j-i+1);
i=0,j=0;
while(i<s.size())
{
while(j<s.size()&&s[j]!=' ')j++;
//收割答案
string st = s.substr(i,j-i);
res.push_back(st);
i=j;
while(i<s.size()&&s[i]==' ')i++;
j=i;
}
string ans="";
for(int i=res.size()-1;i>=0;i--)
{
ans+=res[i];
if(i!=0)ans+=" ";
}
return ans;
}
};