数据结构-压缩字符

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。

示例1:

输入：“aabcccccaaa”
输出：“a2b1c5a3”
示例2:

输入：“abbccd”
输出：“abbccd”
解释：“abbccd"压缩后为"a1b2c2d1”，比原字符串长度更长。
java实例：

package cn.csdn.stringcondence;
public class CondenceFinish {
	//i代表start的长度，j代表finish的长度
	static int i;
	static int num=1;
	static int j=0;
	public static char[] CondenceFinish(char[] start,char[] finish) {
		//遍历数组
		for (i = 0; i < start.length; i++) {
			//如果是第一个元素直接入栈,同时j要++
			if(i==0) {
				finish[j]=start[i];
				j++;
			}
			//如果不是第一个字符
			//如果这个字符与前面一个字符相同，数字应该++
			else if(start[i]==start[i-1])
				num++;
			//如果字符与前面一个不相同
			else {
				//把数字变成字符入栈
				finish[j]=(char) ('0'+num);
				j++;
				//把字符入栈
				finish[j]=start[i];
				j++;
				//把num归原
				num=1;
			}		
		}
		//这里可以避免最后一个字符种类没有打出数字
		finish[j]=(char) ('0'+num);
		j++;
//		System.out.println(i);
//		System.out.println(j);
		//比较长短
		if(j<i)
			return finish;
		return start;
	}
	
	public static void main(String[] args) {
		//输入字符串
		String s="aassdd";
		//将字符串转化为字符数组
		char[] start=s.toCharArray();
		char[] finish=new char[100];
		//CondenceFinish(start,finish);
		System.out.println(CondenceFinish(start,finish));
	}
}

c语言实例：

#include <stdio.h>
#include <string.h>
char* compress(char* chars, int charsSize) {
	//动态申请内存
	char* b = (char*)malloc(charsSize + 3);
	//c代表数目，每一种字符的数目
	int c = 1;
	int item = 0;
	//先把第一个元素赋值给b
	b[item] = chars[0];

	//遍历原来的数组
	for (int i = 1; i < charsSize; i++) {
		//如果原来的数组的前一个与现在的字符相同，就
		if (chars[i - 1] == chars[i]) {
			c++;
		}
		else {
			//这里赋值“数字”
			item++;
			b[item] = '0' + c;//这里可以巧妙的转化字符类型
			c = 1;
			//这里赋值字符
			item++;
			b[item] = chars[i];

			//如果压缩后的长度没有比原来短就返回原来的
			if (item > charsSize - 1) {
				return chars;
			}
		}
	}

	item++;
	b[item] = '0' + c;
	c = 1;
	item++;
	b[item] = '\0';

	return b;


}
void main() {
	char chars[]= { 'a','a','s','d','d','f','f','f','f','f','f' };
	int charsSize = 11,i;
	char* p;
	p=compress(chars, charsSize);

	
	printf("%s",p);
}