递归 python 函数，用于检查字符串是否表示" relief of a landscape"

Question

我正在尝试构建一个递归函数来表示使用字符串的景观的浮雕。字符串可以有一个随机长度，但只包含'' '/' '_' '¯'。例如:

如果我给(/¯/__/¯¯/_/__) 它应该返回True。如果字符串为空，它也是有效的。如果连续字符之间存在不连续，则无效，例如，¯¯或¯是无效的。

例子:

print(isLandscape(' ')) -------- True

print(isLandscape('_')) -------- True

print(isLandscape('_/_')) -------- True

打印(水(">/¯/__/_/¯_')) -------- 真正的

打印(水 ('_/_/¯_/¯¯')) -------- 假

打印(水 ('_/¯__')) -------- 假

我尝试用一堆if语句来构建它。它是有效的，但它很笨重，而且不是递归的。如有任何帮助，不胜感激

Answer 1

您需要这样的数据结构:

level = {
"_": (0, 0),  # initial level, final level
"¯": (1, 1),
"/": (0, 1),
r"": (1, 0),
}

现在只是迭代的问题了角色和查看关卡。验证字符i的最终级别与字符i + 1的初始级别相同。