题目:给定字符串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;
}