拼多多笔试第二题dfs，python解法

class solution():
    def judge(self,s):
        self.res = False
        self.dfs(s,'')
        print(self.res)
    def dfs(self,s,visited):
        if self.res:
            return
        if not s and visited[0]==visited[-1]:
            self.res =  True
            return
        for i,e in enumerate(s):
            if not visited:
                self.dfs(s[:i] + s[i + 1:], e[0]+e[-1])
            elif e[0] == visited[-1]:
                self.dfs(s[:i]+s[i+1:],visited[0]+e[-1])
s = ['ABC','CDA','BHBSB']
t = solution()
t.judge(s)