LeetCode557:反转字符串中的单词 III

题目说明

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

输入: “Let’s take LeetCode contest”
输出: “s’teL ekat edoCteeL tsetnoc”

注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

分析

这道题直接按常规思路来考虑，循环字符串，遇到空白的时候，找到前一个单词的左右字母，然后就开始分别交换并递增递减，循环操作就可以了。
这里主要注意

right = i-1;
right = i--;

是两句不同的代码。
然后看其他博客的分析，利用字符流处理类stringstream的方法，这里也顺便把代码和相关分析贴上来。

C++代码

class Solution {
public:
    string reverseWords(string s) {
        int i = 0, left = 0, right, start;
        char tmp;
        while( i < s.size()) {
            //一直遍历到最后一位，需要加入i < s.size()，否则会遍历到 '\0'
            while( s[i] !=' ' && i < s.size()) 
                i++;
            start = i+1; //下一个单词的第一个字符
            right = i-1; //注意right = i--;是先将i值赋给right再i加1
            while( left < right ) {
                tmp = s[left];
                s[left] = s[right];
                s[right] = tmp;
                left++;
                right--;
            }
            left = start;
            i = start + 1;
        }
        return s;
    }
};

字符处理类代码

class Solution {
public:
    string reverseWords(string s) {
        string res = "", t = "";
        istringstream is(s); //定义字符处理类，并读入字符串为is
        //分别处理字符串中的每一个单词，并赋值给t
        while( is>>t ) {
            //调用翻转函数
            reverse(t.begin(),t.end());
            res += t + " ";
        }
        //cout<<res<<endl;
        //由于在最后一个字符串加了空白字符，因此需要将其弹出
        res.pop_back();
        return res;
    }
};

ref:
http://www.cnblogs.com/grandyang/p/6703311.html