leetCode 151. Reverse Words in a String 字符串反转 | Medium

151. Reverse Words in a String

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

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

题目大意：

输入一个字符串，将单词序列反转。

思路1：

1. 采用一个vector，来存放中间结果

2. 将vector的结果倒序放入原字符串中。

思路2：

1. 在字符串分割的时候，直接将单词倒序相加到临时串。

2. 将临时串的结果放入原串中。

代码如下：(采用思路2)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

class  Solution { public :      void  reverseWords(string &s) {          string result =  "" ;          const  int  sLen = s.length();          char  *cs =  new  char [sLen + 1];          strcpy (cs, s.data());          char  *p;          p =  strtok (cs,  " " );          while  (p)          {              string tmp(p);              result = tmp +  " "  + result;              p =  strtok (NULL,  " " );          }          s.clear();          s = result.substr(0,result.size() - 1); //将最开始加入的" "删除掉      } };

本文转自313119992 51CTO博客，原文链接:http://blog.51cto.com/qiaopeng688/1840102