LeetCode 709.To Lower Case

标签：char*   tput   循环   script   思路   开始   空间   运行速度   hello   

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

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;
}

• 指针操作可以加快运行速度？
• 将*(str+c) = *(str+c) + 32换成*(str+c) += 32会增加运行时间？

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判断有问题？？？

LeetCode 709.To Lower Case

标签：char*   tput   循环   script   思路   开始   空间   运行速度   hello   

原文地址：https://www.cnblogs.com/huerxiong/p/10503558.html