压缩字符串（双指针）

压缩字符串

将给定的字符串，按照规格压缩，输出压缩后的字符串。压缩规格为：相同字符连续，则压缩为“字符+数字个数”，如”aaaa”压缩为”a4”
注：1、仅是单个字符连续才压缩，如babababa则不能压缩
2、待压缩字符串中不包含数字和转义符 ·
要求实现方法： 
public String compressStr(String srcStr) 【输入】srcStr：  待压缩的字符串
【输出】无
【返回】            压缩后的字符串
示例 
输入：srcStr = "aaacccddef" 返回："a3c3d2eff"

代码展示

public class 字符串压缩 {
	//static int a=0;
	public static void main(String[] args) {
		String str="aaacccddef";
		String str1="aaaa";
		g(str, 0, str.charAt(0),0);
		System.out.println();
		g(str1, 0, str.charAt(0),0);
	}
	//str--输入的字符串
	//index--一直向右移动的指针
	//zhizhen--指向第一个连续字符的指针
	//a--统计连续字符的个数
	public static String g(String str,int index,char zhizhen,int a) {
		if (index == str.length()) {
			if (a==1) {
				System.out.print(str.charAt(index-1));
			}else {
				System.out.print(str.charAt(index-1)+""+a);//最后的一种字符单独计算
			}
			return "";
		}
		if (str.charAt(index)!=zhizhen) {//如果index当前指的数不等于zhizhen上的数时
			if (a==1) {
				System.out.print(zhizhen);
			}else {
				System.out.print(zhizhen+""+a);
			}
			return g(str, index, str.charAt(index),0);//zhizhen变化为index指针上的数，a归零
		}
		return g(str, index+1, zhizhen,a+1);
		
	}

}

> 输出结果：
> a3c3d2ef
  a4