码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode557

时间:2019-02-07 10:55:06      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:oct   let   code   空格   tco   public   color   doc   solution   

题目;

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

示例 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()删除最后一个字符。

leetcode557

标签:oct   let   code   空格   tco   public   color   doc   solution   

原文地址:https://www.cnblogs.com/yxlsblog/p/10354518.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!