合并两个char到一个char中，压缩字符串

最新推荐文章于 2023-10-17 20:24:05 发布

迎風吹頭髮

最新推荐文章于 2023-10-17 20:24:05 发布

阅读量2.7k

点赞数 1

文章标签： c语言移位运算压缩字符串

本文链接：https://blog.csdn.net/farsight_2098/article/details/83092546

版权

合并两个char到一个char中，压缩字符串，当字符串中的字母最大不超过 f 的时候，可以使本程序，程序很简单，

使用移位，一个char的高四位和第四位，可以分别保存一个char，这样就做到了压缩减半的作用，（实测过，代码复制可直接运行）

#include<stdio.h>
#include<string.h>
int leng_num;
unsigned char change_num[100];//change
unsigned char compress_num2[100];//compress
char restore_num3[100];//restore
char src_ch[100] = "1234567890abcdef"; // src
void func_change(unsigned char *m_num,char *s_num){
   int i;
   for(i = 0; i < leng_num;i++){
   if(s_num[i] < 'a')
       m_num[i] = s_num[i] - 48;
   else
       m_num[i] = s_num[i] - 87;
   }

}

void func_compress(unsigned char *m_num,unsigned char *s_num){
   int i;
   for(i = 0; i < leng_num / 2;i++){
       m_num[i] = ((s_num[i*2] << 4) | s_num[i*2+1]);
   }

}

void func_restore(char *m_num,unsigned char *s_num){
   int i;
   unsigned char temp_num[500];
   for(i = 0; i < leng_num / 2;i++){
       temp_num[i*2] = (s_num[i] >> 4)& 0xf;
       temp_num[i*2 + 1] = (s_num[i] )& 0xf;

   }

   for(i = 0; i < leng_num ;i++){
       if(temp_num[i] < 10){
           //printf("%c",temp_num[i] + 48);
           m_num[i] =    temp_num[i] + 48;
       }
       else{
           //printf("%c",temp_num[i] + 87);
           m_num[i] =    temp_num[i] + 87;
       }

   }



}

int main(){

leng_num = strlen(src_ch);

   /*
   for(i = 0; i < strlen(ch);i++){
       if(ch[i] < 'a')
           num[i] = ch[i] - 48;
       else
           num[i] = ch[i] - 87;
   }
   */

   func_change(change_num,src_ch);

   func_compress(compress_num2,change_num);

   func_restore(restore_num3,compress_num2);

   //func_show(num3);

   printf("\n%s\n",restore_num3);


/*

   for(i = 0; i < strlen(ch) / 2;i++){
       num2[i] = ((num[i*2] << 4) | num[i*2+1]);
   }

/*
   for(i = 0; i < strlen(ch) / 2;i++){
       num3[i*2] = (num2[i] >> 4)& 0xf;
       num3[i*2 + 1] = (num2[i] )& 0xf;

   }
*/
/*
   for(i = 0; i < strlen(ch) ;i++){
       printf("%d-",num3[i]);

   }