如何实现aaabbbsdd转换成3a3bs2d

问答首页 → Java企业应用

0 0

如何实现aaabbbsdd转换成3a3bs2d0

如何实现aaabbbsdd转换成3a3bs2d
我刚开始的思路是用正则表达式
先切割然后替换，可是写不出来。
希望大家能写出来参考一下、谢谢。或者给个伪代码。

算法

2013年4月29日 12:48

xchd
4
0 1 24

3个答案按时间排序按投票排序

0 0

采纳的答案

public class StringZip {

	public static void main(String[] args) {

		StringBuilder sb = new StringBuilder();
		Stack stack = new Stack();

		for (char c : "aaabbbsdd".toCharArray()) {
			stack.push(c, sb);
		}
		stack.append(sb);

		System.out.println(sb);
	}

	static class Stack {

		private int count = 1;
		private Character chr;

		public void push(char c, StringBuilder sb) {

			// 初次。
			if (chr == null) {
				chr = c;
				return;
			}

			// 相同则+1。
			if (chr == c) {
				count++;
				return;
			}

			// 不同则输出。
			append(sb);

			// 重置。
			chr = c;
			count = 1;
		}

		public void append(StringBuilder sb) {
			if (count > 1) {
				sb.append(count);
			}
			sb.append(chr);
		}
	}
}

2013年4月29日 15:33

clxy
825
0 3 62

添加评论

0 0

1、转换字符串为字符数组循环。
2、设置计数单位变量 i，设置待比较字符变量 c；
3、循环字符数组，取当前字符c，循环比较，如果和下一个相同，计数变量i加1，否则清零重新计数；

2013年5月01日 00:17

airball
36
0 1 4

添加评论

0 0

public static void main(String[] args) {
		char[] chars = "aaabbbsdd".toCharArray();
		StringBuilder s = new StringBuilder();
		
		int count = 0;
		for(int i = 0, l = chars.length; i < l; i++) {
			char ch = chars[i];
			
			//如果不是最后一个 判断当前的 是否和下一个匹配 如果匹配count+1 继续下一轮
			if( i + 1 < l && chars[i+1] == ch) {
				count++;
				continue;
			}
			
			//如果是最后一个 判断最后一个 是否和前一个匹配 如果匹配count+1 
			if(i + 1 == l && chars[i - 1] == ch) {
				count++;
			}
			
			s.append(ch);
			if(count > 1) {
				s.append(count);
			}
			count = 0;
		}
		
		System.out.println(s.toString());
		
		
		
	}

2013年4月29日 13:08