您的位置:首页 > 其它

557. Reverse Words in a String III

2017-12-27 11:53 375 查看
1、题目描述

输入一个字符串,有空格的那种。把每个单词内部翻转,单词顺序不变。

2、思路

主要单词的分割,和最后一个单词要记得加上。

3、代码

string reverseWords(string s) {
int l = s.size();
string ans,str;
for(int i=0;i<l;i++){
if(s[i]==' '){
ans+=rev(str);
ans+=" ";
str="";
}
else
str+=s[i];
}
ans+=rev(str);
return ans;
}
string rev(string s){
int l = s.size();
for(int i=0,j=l-1;i<j;i++,j--)
swap(s[i],s[j]);
return s;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  String