滴滴9.16笔试复盘（1）

最新推荐文章于 2024-07-26 16:04:52 发布

casc2019

最新推荐文章于 2024-07-26 16:04:52 发布

阅读量70

点赞数

文章标签：面试

本文链接：https://blog.csdn.net/casc2019/article/details/126934223

版权

s = "X1234?X"
n = len(s)
end = 0
for i in range(1,n-1):
    if s[i]=='?':
        end = i
s = list(s)
for ind in range(1,n-1):
    if s[ind]=='?':
        l = -1 if s[ind-1] in ['X','?'] else int(s[ind-1])
        r = -1 if s[ind+1] in ['X','?'] else int(s[ind+1])
        if ind == end:
            num = 0
            ans = 0
            for i in range(1,n-1):
                if s[i]!='?':
                    ans+=int(s[i])
            for i in range(num,10):
                if i!=l and i!=r and (ans+i)%3==0:
                    s[ind]=str(i)
                    break

        else:
            num = 1 if ind ==1 else 0
            for i in range(num,10):
                    if i!= l and  i!=r:
                        s[ind] = str(i)
                        break
s = s[1:-1]
print(''.join(s))