压缩字符串

给你一个字符串，比如 “AAABBBCDEEFFF”，把这个字符串变成 "A3B3CDE2F3"，达到压缩的目的。

相关问题1：Remove Duplicates From Sorted Array I

相关问题2：Remove Duplicates from Sorted Linked List 从排序链表中去掉重复值

用in-place的方式进行压缩，代码如下：

#include <iostream>
#include <vector>
#include <string>
using namespace std;

#include <stdio.h>
#include <stdlib.h>


void compress(char str[])
{
	int i=0, j=1; // i is the slow pointer, j is the fast pointer
	int count = 1; // count of each character

	for(int j=1; j<=strlen(str); j++) // Note: j<=strlen(str)
	{
		if(str[j]==str[j-1])
			count++;
		else
		{
			str[i] = str[j-1];
			if(count>1)
			{
				i++;
				str[i]='0'+count;
			}
			
			i++;
			count=1;
		}
	}

	str[i]='\0';
}

int main()
{
	char arr[]="1234567";
	compress(arr);
	cout<<arr;
}