关于python语言 在不使用split function的情况下去除多余的空格的方法

Question

比如
input: " Hello to the world "
output : "Hello to the world"
在不使用split function的情况下去除多余的空格 并保留正确的空格

Answer 1

初始化output为空字符串
遍历input字符串中的每一个字符：
    如果当前字符是空格，并且前一个字符也是空格：
        继续处理下一个字符
    否则：
        将当前字符放入output中

按照上述算法，可以将中间的多个空格合并成一个；但是开头结尾处可能还多余一个空格，不过这就不难去除了。

追问

感谢 再请教一下如何去除前后的呢..作为纯初学者之后 s l split啊.....