Reverse Words in a String

亦凉 2022-01-07 10:03 204阅读 0赞

Given an input string, reverse the string word by word.

For example,  
Given s = "`the sky is blue`",  
return "`blue is sky the`".

1 Class Solution{
     2 public:    
     3    void reverseWords(string &s){
     4        char c[1]={
        ' '};
     5        vector<string> slist  = split(s,c);
     6        reverse(slist.begin(),slist.end());
     7        s.clear();
     8        for(int i = 0 ; i < slist.size(); ++i){
     9               s = s + slist[i] + " ";
    10        }    
    11        s = s.substr(0,s.size()-1);  
    12   } 
    13     vector<string> split(string &s, const char* c){
    14          char *p;
    15          vector<string> rst;
    16          char *cstr = new char[s.length()+1];
    17          strcpy(cstr,s.c_str());
    18          p = strtok(cstr,c);
    19          while(p){
    20              rst.push_back(p);
    21              p = strtok(NULL,c);
    22          } 
    23          return rst;
    24     }
    25 }

TIPS:

1. LINE9 ，不可用s.push\_back。因为string相当于一个字符的容器，push\_back的参数只能是字符

2. LINE11: substr并不改变string，返回值为string

[ ][Link 1]

转载于:https://www.cnblogs.com/nnoth/p/3742634.html

[Link 1]: https://oj.leetcode.com/problems/reverse-words-in-a-string/

发表评论取消回复

表情：

评论列表（有 0 条评论，204人围观）

还没有评论，来说两句吧...

相关阅读

相关 [leetcode]151. Reverse Words in a String -- JavaScript 代码(转)

/ @param {string} str @returns {string} / var reverseWords = function(str) {

系统管理员/ 2022年09月25日 11:15/ 0 赞/ 136 阅读

相关 LeetCode151—Reverse Words in a String

原题 [原题链接][Link 1] > Given an input string, reverse the string word by word. > > For

不念不忘少年蓝@/ 2022年07月16日 09:16/ 0 赞/ 144 阅读

相关【Leetcode】557. Reverse Words in a String III

思路：用空格分割字符串，对每个子串，逆序，添加到结果数组。 public class Solution { public String rever

柔光的暖阳◎/ 2022年07月03日 14:56/ 0 赞/ 126 阅读

相关 151. Reverse Words in a String

Given an input string, reverse the string word by word. For example, Given s = "`the

Dear 丶/ 2022年06月11日 07:23/ 0 赞/ 141 阅读

相关 leetcode 557. Reverse Words in a String III 反转字符串

Given a string, you need to reverse the order of characters in each word within a senten

约定不等于承诺〃/ 2022年06月03日 04:14/ 0 赞/ 178 阅读

相关 Reverse Words in a String III

[原题链接][Link 1] / Created by Joe on 2017/12/12. / public class P557 {

系统管理员/ 2022年06月03日 00:14/ 0 赞/ 138 阅读

相关【LeetCode】557.Reverse Words in a String III

题目：[https://leetcode.com/problems/reverse-words-in-a-string-iii/description/][https_leet

灰太狼/ 2022年06月01日 03:47/ 0 赞/ 129 阅读

相关 151. Reverse Words in a String

Given an input string, reverse the string word by word. For example, Given s = "`the

╰+攻爆jí腚メ/ 2022年05月30日 11:46/ 0 赞/ 153 阅读

相关 Reverse Words in a String

Given an input string, reverse the string word by word. For example, Given s = "`the

亦凉/ 2022年01月07日 10:03/ 0 赞/ 205 阅读

相关 151. Reverse Words in a String

Given an input string, reverse the string word by word. Example: Input: "the sky

小灰灰/ 2021年09月18日 12:26/ 0 赞/ 244 阅读