def trim(s):
    # 非递归实现1    if len(s) == 0:
        return s
    while s[:1] == ' ':
        s = s[1:]
    while s[-1:] == ' ':
        s = s[0:-1]
    return s

    # 非递归实现2    for i in range(len(s)):
        if s[:1] == ' ':  # 这个处理比较巧妙，不是每次用s[0]            s = s[1:]
        if s[-1:] == ' ':  # 这个处理比较巧妙，不是每次用s[-1]            s = s[:-1]
    return s

    # 递归实现    if s[:1] == ' ':
        return trim(s[1:])
    if s[-1:] == ' ':
        return trim(s[:-1])
    return s