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;
}
- 指针操作可以加快运行速度?
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;
}
- 这为什么可以减少内存空间?