leetcode Reverse Words in a String

最新推荐文章于 2024-01-04 11:20:32 发布

原创最新推荐文章于 2024-01-04 11:20:32 发布 · 404 阅读

0 ·

CC 4.0 BY-SA版权

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一个用于反转字符串中单词顺序的C++函数实现细节。通过双指针技巧，该函数能够有效地处理包含空格的字符串，并将各个单词的顺序进行反转。文章还提供了字符串输入和操作的相关示例。

自己的代码

 
   void reverseWords(string &s) 
    {
        string tempArray;
        int start = -1;
        int end = -1;
        int i =   s.length() - 1;
        
        while(i >= 0)
        {
            while( i>=0 &&s[i] == ' ') --i;
            if(i < 0)  break;
            
            end = i;
            start = i;
            while( start >= 0 && s[start] != ' ')
            {
                --start;
            }
            start++;
            if(!tempArray.empty())
                tempArray.push_back(' ');
            
            for(int t = start; t <= end; ++t )
           {
               tempArray.push_back(s[t]);
           }
   
           i = start - 1;
        }
        s = tempArray;
                
    }

主要注意的地方

1.读入一行字符已回车键结束可以使用