递归python函数，它检查字符串是否代表“景观的浮雕”。

Question

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

如果我给出(/

\\/\_)，它应该返回True。如果字符串是空的，它也是有效的。如果连续字符之间存在不连续性，则它无效，例如，\\或or是无效的。

示例：

打印(isLandscape(‘'))？是真的。

打印(isLandscape(‘_’))？是真的。

打印(isLandscape(‘_/\_’))？是真的。

打印(isLandscape(‘/_//_))？

打印(isLandscape(‘_/_/¯_/¯’))？假的。

打印(isLandscape(‘_/¯\\’))？假的。

我试着用一桶中频来建造它。它起作用了，但它是块状的，不是递归的。如有任何帮助，将不胜感激。

Answer 1

你想要这样的数据结构：

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

现在，这只是一个遍历字符和查找级别的问题。验证字符i的最终级别与字符i + 1的初始级别相同。