欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

压缩字符串

程序员文章站 2022-04-30 22:41:56
...
问题:将"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";
	// a4b3c3d2f
	compress(str);
	system("pause");
	return 0;
}

压缩字符串
相关标签: 压缩 字符串