algorithm - 如何编写允许无溢出自然数递减的算法？

如何编写一个函数，它接受表示自然数（>0）的字符串，如“100100000000”或“1234567890123456780123456788912345678912345678901234567890”，并返回表示输入数减少了1的字符串？我无法将此字符串转换为整数，因为它可能溢出。
我愿意用任何流行语言实现这个功能。我个人认识C、C++、Java、JavaScript、Python和PHP。

最佳答案

k=len(x)-1

while(True):
    if x[k]!='0':
        x[k]-=1
        break
    else:
        x[k]='9'
        k--

我把边界条件留给你解决。