我的 2007 北电 一面 算法题，惭愧

文件:	longChar2short.rar
大小:	0KB
下载:	下载

/*-------------------------------------------------------------------------

2007 我的北电一面编程题
现在已知一个ASCII字符用一个字节存储，但其最高位是无用的
现将一个80个字节的字符串 压缩存储 为70个字节，

解决方法：显而易见是移位，现找出规律，写出一个公式

b[0]=(a[0]<<1)+  (  a[1] & 0x40) >>6;
b[1]=(a[1]<<2)+  (  a[2] & 0x60 )>>5;
b[2]=(a[2]<<3) + (  a[3]  & 0x70 ) >>4;

....
b[6]=(a[6]<<7)  + (  a[7] & 0x7f)  >>0;

只可惜当时情景之下，我有些紧张，哎...
----------------------------------------------------------------------------*/

/*
int main()
{
     char a[9]="abcdefgh";
     char b[8];
    
     int     i;
    
    
     int bal[7]={0x40,0x60,0x70,0x78,0x7c,0x7e,0x7f};
    
     for (i=0; i<7; i++)
     {
          b[i]=(a[i] <<(i+1) ) + ( ( a[i+1] & bal[i] )>>(6-i) );         
     }
     b[7]=0;
     return 0;
    
}
*/

int main()
{
     char a[81]="abcdefgh\
abcdefgh\
abcdefgh\
abcdefgh\
abcdefgh\
abcdefgh\
abcdefgh\
abcdefgh\
abcdefgh\
abcdefgh";
    
     char b[71];
    
     int     i;
     int j;
     int k=0;
    
    
     int bal[7]={0x40,0x60,0x70,0x78,0x7c,0x7e,0x7f};
    
     for (j=0; j<10; j++) //10次

    {
         for (i=0; i<7; i++) //一次转换8个字节

         {        
                 
              b[k++]=( a[8*j+i] <<(i+1) ) + ( ( a[8*j+i+1] & bal[i] )>>(6-i) );         
         }
    }
    b[k]=0;
    
     return 0;
    
}