zoukankan      html  css  js  c++  java
  • 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”.

    • Update (2015-02-12):
      For C programmers: Try to solve it in-place in O(1) space.

    Clarification:

    • What constitutes a word?

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

    翻转字符串,可是字符串中的单词字母顺序不变,还要注意空格哦。Python代码例如以下:

    class Solution:
        # @param s, a string
        # @return a string
        def reverseWords(self, s):
            if len(s) == 0:
                return ""
    
            ret = ""
            start = False
            begin = end = 0
            start = False
    
            for i in range(len(s)):
                if s[len(s) - i - 1] != '' and s[len(s) - i - 1] != ' ' and end == 0:
                    end = len(s) -i
    
                if end != 0 and (s[len(s) - i - 1] == ' ' or i == (len(s) - 1)):
                    begin = len(s) -i
                    if not start:
                        if i == (len(s) - 1) and s[begin -1] != ' ':
                            begin -= 1
                        ret += s[begin:end]
                        start = True
                    else:
                        if i == (len(s) - 1) and s[begin -1] != ' ':
                            begin -= 1
                        ret += " " + s[begin:end]
                    begin = 0
                    end = 0
    
    
            return ret
  • 相关阅读:
    [悟]你为什么想创业
    [悟] 因上努力,果上随缘
    自己写个多任务多线程断点下载框架
    大道甚夷,而人好径
    [经验帖]外包如何定价
    python 基础语法
    python 中文编码问题
    python的运行机制和版本区别
    [转]linux 调用动态库so文件
    shell join详解
  • 原文地址:https://www.cnblogs.com/gcczhongduan/p/5212100.html
Copyright © 2011-2022 走看看