CAT专属题–合法标识符 [Python3]
合法标识符 是 LintCode(详见 LintCode介绍)所提供的一道 CAT 评测专属题目,现在我对Python3的实现做以简单分析,如有不妥之处,欢迎指正。
题目描述
和变量命名有点类似,现在对合法标识符的命名做出以下规定:
- 标识符只能包含大小写字母、数字、以及下划线。
- 标识符不能以数字开头。
- 标识符若以字母开头,必须为大写字母。
- 标识符不能包含其他字符(空格也不行!)。
要求/示例
题目要求若输入的标识符为合法标识符(符合以上要求),则需要返回 True ,否则返回 False
输入: “abaa” ——返回False
输入:“1abc” ——返回False
输入:“_xyz” ——返回True
代码实现
我们可以利用Python处理字符串的函数:
isupper() 和 islower() 进行字母大小写的判断;
可以使用 list() 函数把待处理的字符串列表化,随后进行遍历,从而判断其中是否含有非法字符。
def legalIdentifiers(string):
# 此处首先排除字符串为空串的情况
if string == "":
return False
# 将字符串列表化
string = list(string)
# 判断首位字符为小写或者为数字
if string[0].islower() or string[0].isdigit():
return False
for i in string:
# 这里分别判断了字符为字母或数字,或下划线的情况
if i.isalnum() or i == "_":
pass
# 如果不满足,即出现非法字符
else:
return False
# 在以上条件均满足的情况下,这当然是合法标识符
return True