题目描述链接:https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/
LeetCode C++解题代码:
class Solution { public: string reverseWords(string s) { int left=0,right=0; for(int i=0;i<s.size();++i){ if(s[i]==' '){ reverse(s,left,i); left=i+1; } } reverse(s,left,s.size()); return s; } void reverse(string &s,int left,int right){ for(int i=left;i<(left+right)/2;i++){ char temp; temp=s[i]; s[i]=s[right+left-i-1]; s[right+left-i-1]=temp; } } };