好久没写博了,准备继续搞起。今天先写个简单的,字母的大小写转换。
问题1:给定一个字符串“asDFghj”,把它全部转为大写字母或者小写字母。
这问题是不是太简单了点,现有的各种函数库里面都有什么strtoupper()、strtolower()之类的转换函数。自己手写一个呢?
这让我想起以前上机实验写C程序的时候做过这个题。好吧,先写下当时我是怎么做的:
void strtoupper( char *str,int len){ int i, delta; delta = 'a' - 'A'; for(i=0;i<len;i++){ if(str[i] >= 'a' && str[i] <= 'z'){ str[i] -= delta; } } }
问题2:在问题1加个条件,不得使用判断语句,进行字母的大小写转换,这该怎么做呢?
。。。。。
嗯,其实这是我在看汇编的时候看到的一个解法,看下原书的截图:
从图中可以发现,其实大小写字母的二进制表示中,只有1个二进制的差别,也就是第5个二进制位不一样(从0开始计数)。
这下就更简单多了,小写字母转换为大写字母,其实也就是把第5个二进制位置为0即可,即:
小写转大写: str & 11011111B => str &0xDF
大写转小写: str | 00100000B => str | 0x20
这样代码就更加简单高效了。
void strtoupper( char *str,int len){ int i; for(i=0;i<len;i++){ str[i] &= 0xDF; } }