【20190916】【校招笔试题】单词反转、Levenshtin distance、质因数统计、合法数独_快手

问题1——单词反转

思路及解答

strs = input()
strs = strs[:-1]   # 去掉最后的句号
strs = strs.split()
strs = strs[::-1]   # 翻转
result = " ".join(strs)   # 列表转换为字符串
print(result+'.')   # 加句号输出

问题2——Levenshtin distance（最小编辑距离）

思路及解答

（参考：最小编辑距离_Python）

（参考：360经典笔试 最小编辑距离（python））

问题3——质因数统计

思路及解答

类似的题目：质因数的个数

问题4——合法数独

思路及解答

LeetCode 原题：有效的数独