LeetCode——557. 反转字符串中的单词 III

• 题目
• • 1.链接
  • 2.题目描述
  • 3.解析
  • 4.题解

557. 反转字符串中的单词 III.

开辟一个新字符串。然后从头到尾遍历原字符串，直到找到空格为止，此时找到了一个单词，并能得到单词的起止位置。随后，根据单词的起止位置，可以将该单词逆序放到新字符串当中。如此循环多次，直到遍历完原字符串，就能得到翻转后的结果。

class Solution {
public:
    string reverseWords(string a) {
        string b;
        int len=a.size();
        int i=0,j=0;
        for(int i=0;i=j;k--)
                b.push_back(a[k]);
                b.push_back(' ');
                j=i+1;
            }
            if(i==len-1)
            for(int k=i;k>=j;k--)
                b.push_back(a[k]);
        }
        return b;
    }
};