686. 删除多余的空格

686. 删除多余的空格

中文 English

从句子中删除多余空格

样例

Example 1:

Input: s = "The  sky   is blue"
Output: "The sky is blue"

Example 2:

Input: s = "  low               ercase  "
Output: "low ercase"

class Solution:
    '''
    大致思路:
    1.如果是首位或者尾位的话，需要去除空格,字符串.strip(),可以去除左右空格
    2.如果是在字符串中间出现多余的空格的话，需要判读如果是大于1个空格的话，其余的需要去除，直到出现不是空格为止
    '''
    def removeExtra(self,s):
        s = s.strip()
        if len(s) == 0:
            return ''
        p = s[0]
        res = s[0]
        for i in range(1,len(s)):
            if s[i] != p:
                p = s[i]
            elif p == ' ':
                continue
            res += p
        return res