int main()
{
char s[] = "abcdefGHDIIFS";
int n = 13;
for (int i = 0; i < n; ++i)
{
if (s[i] >= 'A' && s[i] <= 'Z') {
s[i] += 32;
}
if (s[i] >= 'a' && s[i] <= 'z') {
s[i] -= 32;
}
}
}
看一下我这个写代码的陋习,习惯性的if判断,终将在这里被我发觉这个陋习带来的危害,
代码的目的就是为了实现字母大小写的转换,可是我一直没有看出来代码的问题,最后将下一个i调整为else if之后才察觉到问题所在,
双if判断的俩步if判断操作会同时执行,上面的if将大小字母转化为小写字母之后,下方的if又会将更改之后的字母更改为大写字母……确实挺无语的我这个毛病还是需要更改的。
int main()
{
char s[] = "abcdefGHDIIFS";
int n = 13;
for (int i = 0; i < n; ++i)
{
if (s[i] >= 'A' && s[i] <= 'Z') {
s[i] += 32;
}
else if (s[i] >= 'a' && s[i] <= 'z') {
s[i] -= 32;
}
}
}
刚好熟悉一下ASCII码表小写字符a是排在大写字符A之后的所以大写转小写是需要+32,小写转大写是需要-32.
if (s[i] >= 'A' && s[i] <= 'Z') {
s[i] -= 'A'-'a';
}
else if (s[i] >= 'a' && s[i] <= 'z') {
s[i] += 'A' - 'a';
}
对于一个长度为 n 字符串,我们需要对它做一些变形。
首先这个字符串中包含着一些空格,就像"Hello World"一样,然后我们要做的是把这个字符串中由空格隔开的单词反序,同时反转每个字符的大小写。
比如"Hello World"变形后就变成了"wORLD hELLO"。
数据范围: 1≤n≤1061≤n≤106 , 字符串中包括大写英文字母、小写英文字母、空格。
进阶:空间复杂度 O(n)O(n) , 时间复杂度 O(n)O(n)
/**
*
* @param s string字符串
* @param n int整型
* @return string字符串
*/
void reverse(char *s, int begin, int end)
{
int left = begin;
int right = end-1;
while(left < right)
{
int temp = s[right];
s[right] = s[left];
s[left] = temp;
left++;
right--;
}
}
char* trans(char* s, int n ) {
// write code here
reverse(s, 0, n);
int j = 0;
int i = 0;
while(i <= n && j <= n)
{
if(s[i] == ' ' || s[i] == '\0')
{
reverse(s, j, i);
j = i + 1;
}
++i;
}
for(int i = 0; i < n; ++i)
{
if (s[i] >= 'A' && s[i] <= 'Z') {
s[i] += 32;
}
else if (s[i] >= 'a' && s[i] <= 'z') {
s[i] -= 32;
}
}
return s;
}