python中有两个函数可以实现ASCII码和字符之间的相互转换,就是ord()和chr()。
ord()可以将字符转换为ASCII码:
print(ord('a'))
#输出 97
print(ord('0'))
#输出 48
chr()可以将ASCII码转换为字符:
print(chr(97))
#输出 'a'
print(chr(48))
#输出 '0'
应用例题:
实现一个算法,确定一个字符串 s 的字符是否各不相同。s中所有字符为字母’a’~‘z’。重复返回False,不重复返回True。
class Solution:
def isUnique(self, astr: str) -> bool:
l = [0 for i in range(26)] #用于判断26个字母是否出现过
for i in astr:
if l[ord(i)-ord('a')] == 1:
return False
else:
l[ord(i)-ord('a')] = 1
return True
时间复杂度O(n),空间复杂度O(1)。