编程以形成最小的数字,其中在 Python 中没有两个相邻的数字相同
假设我们有一个字符串s,它有四个可能的字符“1”、“2”、“3”和“?”。我们可以将“1”、“2”和“3”中的任何一个放在“?”的位置。我们必须找到我们可以制作的最小可能数字,使得没有两个相邻的数字相同。
因此,如果输入类似于s="2??3?",那么输出将是21231
示例
让我们看看以下实现以获得更好的理解-
def solve(s):
i = 0
s = list(s)
if len(s) < 2:
if s[i] == "?":
return "1"
while i < len(s):
if s[i] == "?":
if i == 0:
s[i] = "1" if s[i + 1] != "1" else "2"
elif i > 0 and i <= len(s) - 2:
if s[i - 1] == "1":
if s[i + 1] == "2":
s[i] = "3"
else:
s[i] = "2"
elif s[i - 1] == "2":
if s[i + 1] == "1":
s[i] = "3"
else:
s[i] = "1"
elif s[i - 1] == "3":
if s[i + 1] == "1":
s[i] = "2"
else:
s[i] = "1"
else:
s[i] = "1" if s[i - 1] != "1" else "2"
i += 1
return "".join(s)
s = "2??3?"
print(solve(s))输入
"2??3?"输出结果
21231
热门推荐
1 狗狗下楼训练
3 狗狗训练头盔
6 狗狗训练机构
7 训练狗狗步骤
9 狗狗能训练
10 狗狗基本动作训练方法
11 怎么训练狗狗叼饭盆
12 狗狗一岁了还能训练吗
13 训练狗狗的
14 宁波狗狗训练
15 训练狗狗拉屎
16 教狗狗训练
17 狗狗要怎么训练上厕所
18 狗狗靠的训练