regex - 用九替换所有尾随零的正则表达式

Question

我正在尝试实现 BigInt 减一，并希望优化我的代码。现在我只是遍历数字字符串，例如“1241241291919191904124142398623500000000000000”，为了减一，所有尾随零都需要替换为九。

我将如何使用正则表达式来做到这一点？

使用正则表达式实现 BigInt SubtractOne(string) 函数的聪明方法是什么？它有几个特殊情况。

这是我到目前为止匹配尾随零的内容：

m = re.search('(?<=[1-9])0+$', '91000')

Answer 1

使用前瞻断言：

import re
s =  "1241241291919191904124142398623500000000000000"
r = re.compile("""0       # Match 0
                  (?=     # only if the following can be matched here:
                   0*     # zero or more 0s
                   $      # until the end of the string.
                  )       # End of lookahead assertion""", re.VERBOSE)

现在你可以做

>>> r.sub("9", s)
'1241241291919191904124142398623599999999999999'

Answer 2

另一种可能性是使用返回替换的函数

import re

def ReplZeros(matchobj):
    return len(matchobj.group(0)) * "9"

text = '1241241291919191904124142398623500000000000000'
res = re.sub(r'0+$', ReplZeros, text)

print text
print res

输出

1241241291919191904124142398623500000000000000 1241241291919191904124142398623599999999999999