import string class Solution: def crypto(self, passwords): for password in passwords: if len(password) < 8&nbs***bsp;len(password) > 120: print(1) continue if self.containsDigit(password) and self.containsLower(password) and self.containsUpper(password) and self.containsPunctuation(password): print(0) else: print(2) return def containsPunctuation(self, password): for p in string.punctuation: if p in password: return True return False def containsDigit(self, password): for p in string.digits: if p in password: return True return False def containsUpper(self, password): for p in string.ascii_uppercase: if p in password: return True return False def containsLower(self, password): for p in string.ascii_lowercase: if p in password: return True return False if __name__ == "__main__": s = Solution() passwords = list(map(str, input().split(" "))) s.crypto(passwords)
class Solution: def wordSearch(self, mat, word): visited = [] def dfs(mat, i, j, idx, visited): if idx == len(word): return True if 0 <= i-1 < len(mat) and (i-1, j) not in visited and mat[i-1][j] == word[idx]: visited.append((i-1, j)) if dfs(mat, i-1, j, idx+1, visited): return True visited.remove((i-1, j)) if 0 <= i+1 < len(mat) and (i+1, j) not in visited and mat[i+1][j] == word[idx]: visited.append((i+1, j)) if dfs(mat, i+1, j, idx+1, visited): return True visited.remove((i+1, j)) if 0 <= j-1 < len(mat[0]) and (i, j-1) not in visited and mat[i][j-1] == word[idx]: visited.append((i, j-1)) if dfs(mat, i, j-1, idx+1, visited): return True visited.remove((i, j-1)) if 0 <= j+1 < len(mat[0]) and (i, j+1) not in visited and mat[i][j+1] == word[idx]: visited.append((i, j+1)) if dfs(mat, i, j+1, idx+1, visited): return True visited.remove((i, j+1)) return False for i in range(len(mat)): for j in range(len(mat[0])): if mat[i][j] == word[0] and dfs(mat, i, j, 1, [(i,j)]): return True return False if __name__ == "__main__": s = Solution() word = str(input()) mat = [['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']] if not word: print("false") else: if s.wordSearch(mat, word): print("true") else: print("false")
全部评论
(0) 回帖