下面的String操作是否在python中使用了额外的空间?

时间:2016-11-27 15:57:42

标签: python algorithm space-complexity

如果我使用以下代码从字符串S中删除空格,是否会将其视为使用额外的空格/内存?给'S'字符串'l'长度。

int n = l
while i < n
    if S[i] == " ":
        S = S[0:i] + S[i+1:]
    n = len(S)
print "the new string ", S

编辑:这只是一个示例代码。请不要评论它的复杂性和/或删除空格的正确方法:)。这里的上下文是,在解决算法设计问题时,涉及一些字符串操作,使用额外空间的限制。而且我想知道这样的操作是否正在使用额外的内存/空间。

0 个答案:

没有答案