LeetCode 709.To Lower Case

Description

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"

My Submission

LeetCode 709.To Lower Case

char* toLowerCase(char* str) {
    int i = 0;
    
    while(str[i] != '\0')
    {
        if(str[i] >= 'A' && str[i] <= 'Z')
            str[i] = str[i] + 32;
        i++;
    }
    return str;
}

解题思路

转化大小写,首先想到ASCII码字母大小写之间相差32,字符串又是以'\0'做为结束标识符的,所以循环当字符串没到末尾时,如果有大写字母就加上32并赋给当前字符,最后循环结束后返回指针。

遇到问题

刚开始不记得是小写字母大以及大小写相差多少,小写字母 = 大写字母 + 32;开始WA了一发是因为未判断字符等于A和Z的情况,写成了小于和大于。

Sample Submission

sample 0 ms submission

char* toLowerCase(char* str) {
    int c = 0;
    while (*(str+c) != '\0')
    {
        if (*(str+c) >= 'A' && *(str+c) <= 'Z')
        {
            *(str+c) = *(str+c) + 32;
        }
        c++;
   }    

    return str;
}
  • 指针操作可以加快运行速度?

sample 6460 kb submission

char* toLowerCase(char* str) {
    int i;
    for(i=0;str[i];i++){
        if(str[i]>='A'&&str[i]<='Z')
            str[i]+='a'-'A';
    }
    return str;
}
  • 这为什么可以减少内存空间?
上一篇:leetcode记录:难度简单:709. To Lower Case


下一篇:python之首字母大写