字符串原地压缩

example: "eeeeeaaaff"压缩为"e5a3f2"

 

/*    
* Copyright (c) 2011 alexingcool. All Rights Reserved.    
*/
#include <iostream>
#include <iterator>
#include <algorithm>

using namespace std;

char array[] = "eeeeeaaaff";
char array2[] = "geeeeeaaaffg";
const int size = sizeof array / sizeof *array;
const int size2 = sizeof array2 / sizeof *array2;

void compression(char *array, int size)
{
	int i = 0, j = 0;
	int count = 0;

	while(j < size) {
		count = 0;
		array[i] = array[j];

		while(array[j] == array[i]) {
			count++;
			j++;
		}
		if(count == 1) {
			i++;
		}
		else {
			array[++i] = '0' + count;
			++i;
		}
	}

	array[i] = 0;	
}

void main()
{
	compression(array, size);
	cout << array << endl;
	compression(array2, size2);
	cout << array2 << endl;
}

结果：