实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串

定义一个 大写字母和小写字母的dict ,遍历str 替换字符,时间复杂度为O(n*1) = O(n)

python

class Solution(object):
    def toLowerCase(self, str):
        """
        :type str: str
        :rtype: str
        """
        low_dict = {
            "A":'a',
            "B":'b',
            "C":'c',
            "D":'d',
            "E":'e',
            "F":'f',
            "G":'g',
            "H":'h',
            "I":'i',
            "J":'j',
            "K":'k',
            "L":'l',
            "M":'m',
            "N":'n',
            "O":'o',
            "P":'p',
            "Q":'q',
            "R":'r',
            "S":'s',
            "T":'t',
            "U":'u',
            "V":'v',
            "W":'w',
            "X":'x',
            "Y":'y',
            "Z":'z',
        }
        res = ''
        for i in str:
            if i in low_dict:
                res +=low_dict[i]
            else:
                res +=i
        return  res

我的提交执行用时
已经战胜 89.21 % 的 python 提交记录

Logo

CSDN联合极客时间,共同打造面向开发者的精品内容学习社区,助力成长!

更多推荐