使用基本递归-尝试递归地查看两个字符的字符串

Question

我是Python的超级新手，并试图创建一个非常简单的函数，用于更大的地图着色程序。

该函数的思想是将一组变量归于不同的区域（string1），并将颜色分配给它们（r、g、b），然后通过递归地查看一组区域边界（string2）来测试这些区域是否接触到相同颜色的另一个区域，以找到匹配的变量颜色。

输入格式如下：（"Ar， Bg， Cb"，"AB， CB， CA"）将返回True，这意味着没有相同颜色的两个区域。

到目前为止，这是我的代码段：

def finding_double_char_function(string1, string2): 
    if string2=="":
        return True
    elif string2[0]+"r" and string2[1]+"r" in string1 or string1[::-1]:
        return False
    elif string2[0]+"g" and string2[1]+"g" in string1 or string1[::-1]:
        return False
    elif string2[0]+"b" and string2[1]+"b" in string1 or string1[::-1]:
        return False
    else:
        return finding_double_char_function(string1, (string2[3:]))

当我期待着真的时候，我却一直在变假。有人能帮忙吗？谢谢。

Answer 1

如果我理解正确，你的问题可以这样解决：

def intersect(str1, str2):
    if (not str2):
        return True

    if (str1[str1.find(str2[0]) + 1] == str1[str1.find(str2[1]) + 1]):
        return False
    else:
        return intersect(str1, str2[3:])

Answer 2

在这方面有几个问题，但主要问题是您似乎不知道表达式中绑定的顺序。您所写的内容更具可读性，如下所示：

elif string2[0]+"r" and 
    ((string2[1]+"r" in string1) or
      string1[::-1])                 :

换句话说，您使用字符串作为布尔值。你从中得到的价值并不是你所期望的。我想你要做的是看看构造的字符串（比如“Ar”）是否在字符串1中，向前还是向后。

“in”只能连接一对字符串；不存在“and”和“and”或“over”的分配属性。

以下是正确改写的第一部分：

elif (string2[0]+"r" in string1) and 
     (string2[1]+"r" in string1)

这能让你走吗？

此外，坚持打印语句来跟踪您的执行，并在此过程中打印出有用的值。