题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度分析:blablabla
P 代码
class Solution:
def getTranslationCount(self, s):
"""
:type s: str
:rtype: int
"""
if not s:
return ''
self.n = 0
self.dfs(s)
return self.n
def dfs(self, s):
if len(s) == 0:
self.n += 1
return
else:
if len(s) >= 2 and (int(s[:2]) <= 25 and s[0] != '0'):
self.dfs(s[2:])
if len(s):
self.dfs(s[1:])