字符串压缩

发表于 | 分类于 ， ，

题目

输入一串字符,请编写一个字符串压缩程序,将字符串中连续出现的重复字母进行压缩,并输出压缩后的字符串。
例如:

  • aac 压缩为2ac
  • xxxxyyzbbb压缩为4x2yz3b

实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
package sring;

/**
 * 压缩字符串中的连续出现的重复字符,如aaaxxxxyyyy压缩为3a4x4y.如果不连续出现则不压缩.
 * 
 * @param args
 */
public class CompressedString
{

	public static void main(String[] args)
	{
		// String input = "abcaabbbcccxvcxxxx";
		// String input = "xxxx";
//		String input = "xxyy";
		String[] inputs= {
				"xxxx","xxxy","abcxxxx","aaabcccddde"
		};
		for (int i = 0; i < inputs.length; i++)
		{
			System.out.println(inputs[i]+"--->"+zipString1(inputs[i]));
		}

	}
	/**
	 * @param input
	 * @param length
	 */
	public static String zipString1(String input)
	{
		StringBuilder sb=new StringBuilder(input.length());
		// 获取字符串的长度.
		int length = input.length();

		int count = 0;
		int start = 0;
		int end = 0;
		boolean isEndChongFu = false;
		while (end + 1 < length)
		{
			// 前移一格
			end = end + 1;
			// 判断后面的元素是否和前面的元素相等
			while (input.charAt(start) == input.charAt(end))
			{
				// 如果结束下标不是最后一个元素的下标
				if (end + 1 < length)
				{
					end++;
				}
				// 如果是最后一个元素也重复
				else
				{
					// endIndex已经位于最后一个下标不能再加1
					// 这里引入最后一个元素也重复的下标
					isEndChongFu = true;
					break;
				}
			}
			// 如果有重复的字符
			if (end > start)
			{
				// 计算重复字符的数量
				count = (end - start);
				// 如果是最后一个字符也是重复的
				if (isEndChongFu)
					count = count + 1;
				// 如果数量大于1的话,在前面添加数字
				if (count > 1)
				{
//					System.out
//							.print(String.valueOf(count) + input.charAt(start));
					sb.append(String.valueOf(count) + input.charAt(start));
				}
				// 如果数量等于1,则只打印字母
				else
				{
//					System.out.print(input.charAt(start));
					sb.append(input.charAt(start));
				}
				// 当前指针移动到前面
				start = end;
			}
		}
		if (!isEndChongFu && start < length)
		{
//			System.out.print(input.substring(start));
			sb.append(input.substring(start));
		}
		return sb.toString();
//		System.out.println();
	}
}

原文链接: 字符串压缩