python lowercase_Leetcode Python超琐碎笔记: 709. To Lower Case

超琐碎 ≈ 完整记录 + 深入探究 + 任性吐槽

问题地址，难度：Easy，标签：String

若有错误之处请予以指正:)

问题描述

Implement function ToLowerCase() that has a string parameter str, and returns the same string in lowercase.

Example 1:

Input: "Hello"

Output: "hello"

Example 2:

Input: "here"

Output: "here"

Example 3:

Input: "LOVELY"

Output: "lovely"

题意分析

在Python里这个需求完全就是调一个内置函数的事，然而如果自己要实现呢？

我的实现及调优过程

方法1：32 ms

class Solution:

def toLowerCase(self, str):

"""

:type str: str

:rtype: str

"""

return str.lower()

时间复杂度：N/A

空间复杂度：N/A

方法2：40 ms

class Solution:

def toLowerCase(self, str):

"""

:type str: str

:rtype: str

"""

sub = ord('a') - ord('A') # 32

return ''.join([char if ord(char) not in range(65, 91)

else chr(ord(char)+sub) for char in str])

自己实现需要知道Ascii码的一些基本知识(大小写字符间的差值为32)，以及Python中字符与ASCII码之间的转换函数ord()和chr()

时间复杂度：O(n)

空间复杂度：O(n)