53.翻转字符串

描述

给定一个字符串,逐个翻转字符串中的每个单词。

您在真实的面试中是否遇到过这个题?  

说明

  • 单词的构成:无空格字母构成一个单词
  • 输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括

  • 如何处理两个单词间的多个空格?在反转字符串中间空格减少到只含一个

思路简单,注意一个字母的单词,以及何处添加空格的问题。

class Solution {
public:
    /*
     * @param s: A string
     * @return: A string
     */
    string reverseWords(string &s) {
        // write your code here
        int start=-1;
        int end=-1;
        string m_string;
        
        for(int i=s.length()-1;i>=0;i--){
            if(s[i]!=' '){
                if(end<0) {
                    end=i;
                    start=i;
                }
                else start=i;
            }else if(start>0&&end>0){
                for(;start<=end;start++){
                    m_string+=s[start];
                }
                m_string+=' ';
                start=-1;
                end=-1;
            }
            if(start==0){
                for(;start<=end;start++){
                    m_string+=s[start];
                }
            }
        }
        
        return m_string;
    }
};

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页