Reverse Words in a String

亦凉 2022-01-07 10:03 211阅读 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 条评论，211人围观）

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

相关阅读

相关 LeetCode 151. Reverse Words in a String (Java版; Medium)

[welcome to my blog][] LeetCode 151. Reverse Words in a String (Java版; Medium) 题目

客官°小女子只卖身不卖艺/ 2023年07月04日 06:20/ 0 赞/ 3 阅读

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

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

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

相关 Reverse Words in a String（C++翻转字符串里的单词）

（1）遍历 class Solution { public: string reverseWords(string s) {

布满荆棘的人生/ 2022年08月30日 05:23/ 0 赞/ 145 阅读

相关 Leetcode: Reverse Words in a String

题目： Given an input string, reverse the string word by word. For example, Given s =

你的名字/ 2022年08月07日 10:44/ 0 赞/ 5 阅读

相关 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 赞/ 151 阅读

相关 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 赞/ 144 阅读

相关 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 赞/ 182 阅读

相关 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 赞/ 155 阅读

相关 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 赞/ 212 阅读

相关 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 赞/ 253 阅读