zoukankan      html  css  js  c++  java
  • leetcode Online Judge 150题 解答分析之一 Reverse Words in a String

    问题

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

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

    面试时我应该至少问的问题

    1. What constitutes a word? A sequence of non-space characters constitutes a word.
    2. Could the input string contain leading or trailing spaces? Yes. However, your reversed string should not contain leading or trailing spaces.
    3. How about multiple spaces between two words? Reduce them to a single space in the reversed string.

     我大概想了下,但是没有问出来,需要改进!

    代码分析

    class Solution {
    public:
        static void reverseWords(string &s) 
        {
            int len = s.length();
            string result;
            for(int i= len - 1; i >= 0; )
            {
                int lastend = 0;
                while(i >= 0 && s[i] == ' ') //需要先判断i >=0,否则s[i]会出错
                {
                    i--;
                }
                if(i < 0) //这里需要break,因为可能一连串的空格,没有任何字母,这时就应该及时退出
                    break;
                lastend = i;
                while(i >= 0 && s[i] != ' ') //这里也一样,需要先保证i在合法范围,再访问s[i]
                {
                    i--;
                }
                
                if(i <= lastend) // i may be -1
                {
                    if(!result.empty())
    					result.append(" "); // 至少有一个字符串时,需要添加空格
    				result.append(s.substr(i+1, lastend - i));
                }
            }
            
    		s.assign(result);
        }
    };
    
  • 相关阅读:
    一次router拦截器的应用
    node中的koa2
    node中从express到koa再到koa2的发展历程
    node中的crypto内置模块
    node中的http内置模块
    node中的stream(流)内置模块
    node中fs内置模块
    node 中的global对象和process对象
    CSS命名规范
    作品展示
  • 原文地址:https://www.cnblogs.com/whyandinside/p/3924392.html
Copyright © 2011-2022 走看看