leetcode--Reverse Words in a String

标签：des   style   http   color   os   io   for   ar   

Problem Description:

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

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

click to show clarification.

class Solution {
public:

    void reverse1(string &s, int beg, int last)
    {
        if(beg==last)
            return;
        for(int i=beg,j=last;i<j;i++,j--)
        {
            char ch=s[i];
            s[i]=s[j];
            s[j]=ch;
        }
    }

    void reverseWords(string &s) {
        int i=0;
        while(i<s.size()&&s[i]==' ')
            i++;
        s.erase(0,i);//去掉开头的空格
        if(s.size()==0)
            return;
        int j=s.size()-1;
        while(j>=0&&s[j]==' ')
            j--;
        s.erase(j+1,s.size()-j);//去掉末尾的空格
        i=0;
        j=s.size();
        reverse1(s,0,j-1);//整体翻转一次
        
        int left=0,flag=0;
        while(s[i]!='\0')
        {

              if(s[i]==' ')
              {
                int k=i+1;
                while(s[k]==' ')
                {
                    flag++;
                    k++;
                }

                s.erase(i,flag);//去掉中间多余的空格

                reverse1(s,left,i-1);//每个单词依次翻转
                left=i+1;
                flag=0;
            }
            i++;
        }
        reverse1(s,left,i-1);
    }
};

leetcode--Reverse Words in a String,布布扣,bubuko.com

leetcode--Reverse Words in a String

标签：des   style   http   color   os   io   for   ar   

原文地址：http://blog.csdn.net/longhopefor/article/details/38541939