为什么我必须创建一个空字符串来替换字符串中的所有字符?

时间:2013-11-22 17:52:26

标签: python string rot13

我正在写一个ROT13函数,我无法理解为什么以下不起作用:

def ROT(string):
    # y = 0
    for char in string:
        x = ord(char)
        if 97 <= x < 110 or 65 <= x < 78:
            # string[y]=char.replace(char, chr(x+13))
            char=char.replace(char, chr(x+13))
            print(char)
            # y+=1
        elif x >= 110 or 78 <= x < 91:
            # string[y]=char.replace(char, chr(x-13))
            char=char.replace(char, chr(x-13))
            print(char)
            # y+=1
    return string

string = ROT('Hello, lorem ipsum dolor sit amet')
print(string)

对函数的调用只打印原始字符串。正如您在上面的注释行中所看到的(道歉,如果它有点难以阅读),我尝试定义一个变量y来增加字符串,然后访问它但我得到一个运行时错误。我想出的解决方案是在函数的开头创建一个空字符串(从我的谷歌搜索似乎是大多数人使用的解决方案),但没有人解释为什么会这样。如果要替换原始字符串,为什么不能返回原始字符串?

4 个答案:

答案 0 :(得分:4)

代码中的问题是您没有操纵原始字符串。您只是替换临时变量char而不是原始字符串。由于字符串在python中是不可变的,您可以尝试使用新字符串而不是替换原始字符串,您可以将字符附加到新字符串。像:

modified_string = ""
for char in string:
     #whatever condition
     modified_string += #value to be added

答案 1 :(得分:2)

您正在返回原始字符串,请尝试

def ROT(string):
#   y = 0
    result = ""
    for char in string:
        x = ord(char)
        if 97 <= x < 110 or 65 <= x < 78:
#           string[y]=char.replace(char, chr(x+13))
            char=char.replace(char, chr(x+13))
            result = result + char
            print(char)
            continue
#           y+=1
        elif x >= 110 or 78 <= x < 91:
#           string[y]=char.replace(char, chr(x-13))
            char=char.replace(char, chr(x-13))
            print(char)
            result = result + char
            continue
#           y+=1
        result = result + char
    return result

string = ROT('Hello, lorem ipsum dolor sit amet')
print(string)

答案 2 :(得分:2)

Python中的字符串是不可变的。

答案 3 :(得分:1)

其他人已经解决了主要问题 - 字符串是不可变的,因此在迭代时不能只切换单个字符。您可以使用bytearray代替,但是......

FWIW,这是string.translate的理想候选人:

>>> import string
>>> fromchr = ''.join(chr(x) for x in range(97, 110) + range(65, 78))
>>> tochr = ''.join(chr(x+13) for x in range(97, 110) + range(65, 78))
>>> fromchr += ''.join(chr(x) for x in range(110, 256) + range(78, 91))
>>> tochr += ''.join(chr(x-13) for x in range(110, 256) + range(78, 91))
>>> trans = string.maketrans(fromchr, tochr)
>>> 'Hello, lorem ipsum dolor sit amet'.translate(trans)
'Uryyb, yberz vcfhz qbybe fvg nzrg'

这里最棒的是创建转换表是一次性成本。创建转换表后,您可以根据需要多次使用它。您的翻译将在优化的C代码中在~O(n)时间内完成,因此如果您可以获得更快(或更简单)的实现,我会感到惊讶。

这种方式甚至可以轻松地击败内置'rot13'编解码器:

def rot13a(s):
  return s.encode('rot13')

import string
fromchr = ''.join([chr(x) for x in range(97, 110) + range(65, 78)])
tochr = ''.join([chr(x+13) for x in range(97, 110) + range(65, 78)])
fromchr += ''.join(chr(x) for x in range(110, 256) + range(78, 91))
tochr += ''.join(chr(x-13) for x in range(110, 256) + range(78, 91))
trans = string.maketrans(fromchr, tochr)
def rot13b(s):
  return s.translate(trans)

import timeit
test_string = 'Hello, lorem ipsum dolor sit amet'
print rot13a(test_string) == rot13b(test_string)
print timeit.timeit("rot13a(test_string)", "from __main__ import test_string, rot13a")
print timeit.timeit("rot13b(test_string)", "from __main__ import test_string, rot13b")

(我的结果):

True
1.52055001259  # rot13a
0.21444106102  # rot13b

请注意,这是python2.x代码。在python3.x中,您不能只添加这样的范围,因为range不再返回list对象。但是,希望这个想法足够清楚......