Reverse Words in a String III（C++）

继续自己刷题之路。。。

Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

Example 1:

Input: "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"

 

Note: In the string, each word is separated by single space and there will not be any extra space in the string.

题目的意思很清晰，就是将字符串中的每个单词反转一下就可以了。

代码：

string reverseWords(string s) {
    int start = 0,end = 0,len = s.length();
    while(start<len&&end<len){
        while(end<len&&s[end]!=' ')end++;
        for(int i=start,j=end-1;i<j;i++,j--)
            swap(s[i],s[j]);
        start = ++end;
    }
    return s;
}

解题方法还是有很多的，比如百度到的：

class Solution {
public:
    string reverseWords(string s) {
        string res = "", t = "";
        istringstream is(s);
        while (is >> t) {
            reverse(t.begin(), t.end());
            res += t + " ";
        }
        s = res.substr(0,res.length()-1);
        return s;
    }
};

使用字符流处理类stringstream来做的方法，相当简单，就是按顺序读入每个单词进行翻转即可。

PS：补充一点别的，读取字符串空格的时候，C++中可以用getline(cin,字符串名)的方法。（不学真的是忘了。。。）