字母大小写转换

好久没写博了,准备继续搞起。今天先写个简单的,字母的大小写转换。


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

看起来很简单吧,就是首先计算一下大小写字母之间的差距 'a'-'A',然后针对每个字母判断是否是小写字母,是的话就转为大写字母。strtolower也是一样的道理。


问题2:在问题1加个条件,不得使用判断语句,进行字母的大小写转换,这该怎么做呢?


。。。。。


嗯,其实这是我在看汇编的时候看到的一个解法,看下原书的截图:

字母大小写转换_第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;
      }
  }


不过,这个做法显然要求str是由字母组成的,要是有其它字符,还是得用判断。



你可能感兴趣的:(字母大小写转换)