跳至主要內容

0709. 转换成小写字母

ITCharge大约 2 分钟

0709. 转换成小写字母open in new window

  • 标签:字符串
  • 难度:简单

题目链接

题目大意

描述:给定一个字符串 ss

要求:将该字符串中的大写字母转换成相同的小写字母,返回新的字符串。

说明

  • 1s.length1001 \le s.length \le 100
  • ss 由 ASCII 字符集中的可打印字符组成。

示例

  • 示例 1:
输入:s = "Hello"
输出:"hello"
  • 示例 2:
输入:s = "LOVELY"
输出:"lovely"

解题思路

思路 1:直接模拟

  • 大写字母 AZA \sim Z 的 ASCII 码范围为 [65,90][65, 90]
  • 小写字母 aza \sim z 的 ASCII 码范围为 [97,122][97, 122]

将大写字母的 ASCII 码加 3232,就得到了对应的小写字母,则解决步骤如下:

  1. 使用一个字符串变量 ansans 存储最终答案字符串。
  2. 遍历字符串 ss,对于当前字符 chch
    1. 如果 chch 的 ASCII 码范围在 [65,90][65, 90],则说明 chch 为大写字母。将 chch 的 ASCII 码增加 3232,再转换为对应的字符,存入字符串 ansans 的末尾。
    2. 如果 chch 的 ASCII 码范围不在 [65,90][65, 90],则说明 chch 为小写字母。直接将 chch 存入字符串 ansans 的末尾。
  3. 遍历完字符串 ss,返回答案字符串 ansans

思路 1:代码

class Solution:
    def toLowerCase(self, s: str) -> str:
        ans = ""
        for ch in s:
            if ord('A') <= ord(ch) <= ord('Z'):
                ans += chr(ord(ch) + 32)
            else:
                ans += ch
        return ans

思路 1:复杂度分析

  • 时间复杂度O(n)O(n)。一重循环遍历的时间复杂度为 O(n)O(n)
  • 空间复杂度O(n)O(n)。如果算上答案数组的空间占用,则空间复杂度为 O(n)O(n)。不算上则空间复杂度为 O(1)O(1)

思路 2:使用 API

Python 语言中自带大写字母转小写字母的 API:lower(),用 API 转换完成之后,直接返回新的字符串。

思路 2:代码

class Solution:
    def toLowerCase(self, s: str) -> str:
        return s.lower()

思路 2:复杂度分析

  • 时间复杂度O(n)O(n)。一重循环遍历的时间复杂度为 O(n)O(n)
  • 空间复杂度O(n)O(n)。如果算上答案数组的空间占用,则空间复杂度为 O(n)O(n)。不算上则空间复杂度为 O(1)O(1)