压缩字符串
来源:互联网 发布:淘宝直播微淘粉丝要求 编辑:程序博客网 时间:2024/06/08 02:39
问题:将"abbbbcccdddff"压缩为a4b3c3d2f
思路:首先计算出有几个不同的字符,再将每个字符的个数存在一个数组, 最后使用循环压缩,定义i和j,一个指向放的位置,一个指向放的内容;
#include <stdio.h>#include <stdlib.h>#include <string.h>void compress(char *p){char *cur = p;char *duff = p;int count = 0;int i = 0;int j = 0;int k = 0;int len = strlen(p);while (*duff++){ //计算有几个不同的字符while (*(duff) == *(duff + 1)){duff++;}count++;}int *ptr = (int *)malloc(count*sizeof(int)); // 动态开辟存放每个元素个数的数组if (ptr == NULL){perror("use malloc");exit(EXIT_FAILURE);}memset(ptr, 0, count*sizeof(int));for (i = 0; i < count; i++){ // 计算数组的每个元素 (从0开始的)while (*(cur) == *(cur + 1)){ptr[i]++;cur++;}cur++;}printf("%s\n", p);for (k = 0; k < count; k++) //压缩字符串{if (ptr[k] != 0){ //一个字符不用压缩for (i = 0, j = 0; j < len + 1; i++, j++){ //len+1 将'\0'赋值过去if (p[j] == p[j + 1]){p[i] = ptr[k] + '0' + 1; //将整形数字转化为字符型数字 加1因为数组从0开始 j += ptr[k];i++;k++;}p[i] = p[j];}}}printf("%s\n",p);free(ptr);ptr = NULL;}int main(){char str[] = "abbbbcccdddff";// a4b3c3d2fcompress(str);system("pause");return 0;}
阅读全文
0 0
- 压缩字符串
- 字符串压缩
- 字符串压缩
- 字符串压缩
- 字符串压缩
- 压缩字符串
- 字符串压缩
- 压缩字符串
- 字符串压缩
- 字符串压缩
- 字符串压缩
- 压缩字符串
- 字符串压缩
- 字符串压缩
- 字符串压缩
- 字符串压缩
- 字符串压缩
- 压缩字符串
- 23种设计模式(7):中介者模式
- Android 不依赖activity的全局悬浮窗实现
- 从矩阵左上角到右下角的最大值
- gensim doc2vec + sklearn kmeans 做文本聚类
- git的fetch
- 压缩字符串
- 【Java】StringUtils工具类常用方法详解
- 使用谷歌内核TChromium入门
- ACM基础题:奇偶数分离
- HTML中的排版标签
- css3基础样式 边框 阴影 字体
- loadrunner测试需要注意的点
- Linux 莱特币挖矿教程
- Dubbox的介绍和简单示例