C++(一)

原创于 2011-06-14 00:19:00 发布 · 535 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c

本文介绍了一个用于字符序列压缩的算法实现。该算法通过检测连续重复的字符并用字符及其重复次数来代替，达到压缩字符串的目的。例如将“aaaabccccdaa”压缩为“a4b1c4d1a2”。此方法适用于需要减少存储空间或提高传输效率的场景。

#include<stdio.h> #include <string.h> #include<stdlib.h> char* numContinualAlpha(char* arr) { int prev,c; int num; int i,j,k; num = 0; prev = arr[0]; j = 0; for(i = 0;arr[i] != '/0';i++) { c = arr[i]; if(prev == c) { num++; } else { arr[j] = prev; if(num == 1) { j += 1; } else { k = sprintf(&arr[j+1],"%d",num); j += (k+1); arr[j] = c; } prev = c; num = 1; } } arr[j] = prev; if(num == 1) { j += 1; arr[j] = '/0'; } else if(num > 1) { k = sprintf(&arr[j+1],"%d",num); j += (k+1); } return arr; } int main() { char arr[] = ""; printf("%s/n",numContinualAlpha(arr)); }