字符串的压缩(待修订)

题目:给定字符串s="aabbbcccdaaa",要求将连续字符进行压缩,例如s压缩后结果为“a2b3c3d1a3”,但是类似“abc”的字符串不进行压缩,即压缩后结果仍为"abc"

思路:遍历字符串s,判断连续相邻两个字符是否相等,并进行计数。否则将该字符串及相应的计数器值放入结果字符串。

具体代码实现:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//字符串压缩:如aaabbbbccd--->a3b4c2d1,abcdefgh--->abcdefgh 
//c、c++ 内存占用总结:1栈(stack)由编译器自动分配释放,存放函数参数值,
//局部变量值等;2堆(heap)一般由程序员分配式样,否则程序结束时由操作系
//统回收 3全局区(静态区static)全局变量和静态变量放在一起 初始化的全局
//变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻
//的另一块区域。程序结束后由系统释放;4常量区,程序执行结束由系统释放 

char* strCompress(char *str){//单个字符连续长度不超过10 
	int i=0,j=0,k,p,flag=1,length=strlen(str); 
	char* result;
	int count = 1;
	char *ccount = (char*)malloc(length*sizeof(char));
	result = (char*)malloc(length*sizeof(char)); //堆上分配内存,当前函数执行结束,不会被回收 
	for(i=0;i<length;i++){
		if(str[i] == str[i+1]){
			count ++;
			flag = 0;
		}
		else{
			result[j++] = str[i];
			if(count < 10)
				result[j++] = count + '0';
			else{
				k = 0;
				while(count != 0){
					p = count % 10;
					ccount[k++] = p +'0';
					count /= 10; 
				}
				while(k--)
					result[j++] = ccount[k];
			}
			count = 1;
		}
	}
	result[j] = '\0';
	if(flag == 1)
		result = str;
	return result;
}
int main() {
	char a[] = "aaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbcc";
	char b[] = "aabbbc";
	char c[] = "abcdefg";
	puts(strCompress(a));
	puts(strCompress(b));
	puts(strCompress(c));
	return 0;
}



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值