本文共 809 字，大约阅读时间需要 2 分钟。

题目：给定一组字符，使用原地算法将其压缩。

压缩后的长度必须始终小于或等于原数组长度。

数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。

在完成原地修改输入数组后，返回数组的新长度。

示例 1：

输入：

[“a”,“a”,“b”,“b”,“c”,“c”,“c”]

输出：

返回 6 ，输入数组的前 6 个字符应该是：[“a”,“2”,“b”,“2”,“c”,“3”]

说明：

“aa” 被 “a2” 替代。“bb” 被 “b2” 替代。“ccc” 被 “c3” 替代。

示例 2：

输入：

[“a”]

输出：

返回 1 ，输入数组的前 1 个字符应该是：[“a”]

解释：

没有任何字符串被替代。

示例 3：

输入：

[“a”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”]

输出：

返回 4 ，输入数组的前4个字符应该是：[“a”,“b”,“1”,“2”]。

解释：

由于字符 “a” 不重复，所以不会被压缩。“bbbbbbbbbbbb” 被 “b12” 替代。

注意每个数字在数组中都有它自己的位置。

解题思路：快慢指针

public int compress(char[] chars) {
   			//总长度			int index = 0;			// 快慢指针			int i=0;			int j=1;			while(i
   
    
     1&&index
     
      =10) {
   						v/=10;						chars[index++] = (char)(v+'0');					}					if(v>0) {
   						chars[index++] = (char)(mod+'0');					}				}				i = j;				j++;			}			return index;		}
     
    
   

转载地址：http://nzwdf.baihongyu.com/