码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 151 reverse word in a string

时间:2015-04-17 09:41:26      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:

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.

这题遇到的困难主要是细节地方处理的不好:(1)空格的处理,(2)标点符号reverse?

主要思路:(1)万事开头难,你必须首先就把一些空串,单个字符串等一些在后面会出现bug的输入处理掉!!!

              (2)把第一步处理好之后,将整个字符串翻转过来,标点当成字符处理。

              (3)每个单词翻转,并用一个string存储。然后补充一个空格,直到处理完整个串。

              (4)判断字符串是否为空(如果前面输入多个空格,到这里得到一个空字符串),非空则删除最后一个空格。

              (5)输出结果。

在单词翻转的时候,使用布尔型wordHead记录是否是单词头而不是空格,确保只针对单词翻转。

class Solution {
public:
    void reverseWords(string &s)
{
    int n = s.size() - 1;
    int wHead = 0;
    int wTail = n ;
    char cPunct =  ;
    if(s.size() == 0)
    {
        return;
    }
    if( n == 0 )
    {
        if(s[0] ==  )
        {
            s.clear();
        }
        return;
    }
    
    while( wHead < wTail )
    {
        char temp = s[wTail];
        s[wTail] =  s[wHead];
        s[wHead] = temp;
        wHead++;
        wTail--;
    }

    wTail = wHead = 0;
    string sRet;
    bool wordHead = true;
    while(wTail <= n)
    {
        if(!isspace(s[wTail]) && wordHead)
        {
            wHead = wTail;
            wordHead = false;
        }
        if( ( s[wTail] ==   || wTail == n) && !isspace(s[wHead]))
        {
            if(wTail == n && !isspace(s[wTail]))
                wTail++;
            sRet  += SwapWord(s, wHead, wTail - 1) + " ";
            wHead =  wTail + 1;
            wordHead = true;
         }
        wTail++;
    }
    s = sRet;
    if(s.size() > 0)
    s.erase(s.size()-1, 1);

}
 string SwapWord(string &s, int wHead, int wTail)
 {
     int wStart = wHead;
     int wEnd = wTail;

     while( wStart < wEnd )
     {
         char temp = s[wStart];
         s[wStart] = s[wEnd];
         s[wEnd] = temp;
         wStart++;
         wEnd--;
     }
    return  s.substr(wHead, wTail - wHead + 1);
 }

};

应该认真的对待OJ上自己力所能及的每一题,多思考!

LeetCode 151 reverse word in a string

标签:

原文地址:http://www.cnblogs.com/bestwangjie/p/4433957.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!