leetcode557

题目;

给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。

示例 1:

输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc" 

注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格

 

解题思路:

因为没有多余空格,可以先声明一个空的目标字符串,使用字符流处理类,找到一个单词后,反转,加到目标字符串上去,同时加上一个空格,最后删除最后面的空格即可。

 

代码:

 1 class Solution {
 2 public:
 3     string reverseWords(string s) {
 4         string res="",t="";
 5         istringstream is(s);
 6         while(is>>t){
 7             reverse(t.begin(),t.end());
 8             res = res + t + " ";
 9         }
10         res.pop_back();
11         return res;
12     }
13 };

 

相关知识:

1.字符流处理类istringstream

使用代码istringstream is(s)把字符串转化为字符流is。

使用代码while(is>>t)将字符流is中的以空格分开的单词读入字符串t中(不论几个空格都一样)。

2.res.pop_back()

对目标字符串使用pop_back()删除最后一个字符。

posted @ 2019-02-07 10:33  yxl2019  阅读(107)  评论(0编辑  收藏  举报