OJ lintcode 翻转字符串

给定一个字符串,逐个翻转字符串中的每个单词。
您在真实的面试中是否遇到过这个题?
Yes
说明

单词的构成:无空格字母构成一个单词
输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括
如何处理两个单词间的多个空格?在反转字符串中间空格减少到只含一个

class Solution {
public:
    /**
     * @param s : A string
     * @return : A string
     */
    string reverseWords(string s) {
        // write your code here
        string news;
        while(s[s.length()-1]==' '){
            s.pop_back();
        }
        
        while(s[0]==' '){
            s.erase(0,1);
        }
        
        if((s.rfind(' '))==-1){
            return s;
        }

        int it=s.rfind(' ');

        while( it!=-1 ){
            news=news+s.substr(it+1,s.length()-it-1)+" ";
            s.erase(it,s.length()-1);
            it=s.rfind(' ');
        }

        news=news+s;


        return news;
    }
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 版权声明:本文为博主原创文章,未经博主允许不得转载。 难度:容易 要求: 给定一个字符串,逐个翻转字符串中的每个单...
    柒黍阅读 2,425评论 0 0
  • 题目 给定一个字符串,逐个翻转字符串中的每个单词。 说明单词的构成:无空格字母构成一个单词输入字符串是否包括前导或...
    六尺帐篷阅读 4,143评论 0 1
  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 8,461评论 0 4
  • 溪水、岩石、一草一木都被赋予生命和灵气。 今天观佳艺术带给大家欣赏的是徐德润的作品。 画面髙度写实,给人身临其境之...
    观佳艺术阅读 3,311评论 0 1
  • 我学到的最重要的概念:英语学习并不是一朝一夕的事,他需要长时间的积累,更重要的是,对英语学习的兴趣 我学到的怦然心...
    a6dfdbc06a45阅读 1,131评论 0 0