字符串原地压缩

来源：互联网发布：网络搞笑歌曲你是谁编辑：程序博客网时间：2024/04/28 00:48

#include <cstring>#include <iostream>#include <utility>using namespace std;// 字符串翻转void reverse(char* start, char* end){while(start < end){swap(*start++, *end--);}}// 将数字转换成字符串存储到numStr中// 返回被转换的数字串长度int setNum(char* numStr, int num){if(num <= 1){return 0;}char* p = numStr;while(num != 0){*p++ = num % 10 + '0';num /= 10;}reverse(numStr, p - 1);return p - numStr;}// 原地压缩字符串void compress(char str[], int len){char* compPtr = str; // 可用于存放压缩字符的地址char preChar = '\0';int sameCount = 1;for(int i = 0; i <= len; ++i){if(str[i] == preChar){++sameCount;}else{if(preChar != '\0'){*compPtr++ = preChar;}if(sameCount > 1) // 压缩连续相同长度大于1的字符串{compPtr += setNum(compPtr, sameCount);}sameCount = 1;}preChar = str[i];}*compPtr = '\0';}int main(int argc, char* argv[]){char str[] = "kkmnqaaabbbbcdefffffffffffffffffffff";int len = strlen(str);cout << "压缩前:" << str << endl;compress(str, len);cout << "压缩后:" << str << endl;return 0;}

运行结果:

压缩前:kkmnqaaabbbbcdefffffffffffffffffffff

压缩后:k2mnqa3b4cdef21

0 0