与班尼特·胡迪一起成长
Time Limit: 2 s
Memory Limit: 128 MB
Submission：566
AC：128
Score：96.67
Description
经过一年艰苦卓绝的努力，在下个月， BennettFoddy2017就将升级为BennettFoddy2018。
而像这样将这样的字符串升级，会使该字符串最后一个非负整数增加1。
如果该非负整数含有前导零，即使升级后，前导零也依然不消失。
显然，当字符串中不包含非负整数，则升级后字符串不变。
Input
第一行一个整数T (1 <= T <= 20)，表示样例个数。
接下来各行分别代表一个字符串 (1 <= len(S) <= 10^5)。
S中的字符均为ascii码范围[32,126]内的可见字符。
Output
输出升级后字符串
Samples
input
5
BennettFoddy2017
bala_58
hznu109
12/23/2017
D programming language version 0.99
output
BennettFoddy2018
bala_59
hznu110
12/23/2018
D programming language version 0.100
input
7
foo999bar
99-30=69
O(n^2 log n)
bar0003871foo
00000000000000000000000
-0
xuejietaiqiangle
output
foo1000bar
99-30=70
O(n^3 log n)
bar0003872foo
00000000000000000000001
-1
xuejietaiqiangle
Hint
博客题解：https://blog.csdn.net/bloom_er/article/details/106990304
Author
Source