Reverse Words in a String--LeetCode

原创于 2015-04-13 09:39:23 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #LeetCode #算法

LeetCode 专栏收录该内容

164 篇文章

订阅专栏

本文介绍了一种通过两次旋转来实现字符串单词级别的反转的方法。首先整体反转整个字符串，然后逐个单词进行反转，以此达到最终效果。文章包含具体实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

Update (2015-02-12):
For C programmers: Try to solve it in-place in O(1) space.

思路：做两次旋转和Rotate Array相似

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