【leetcode】 01.06. 字符串压缩

落雨碎江南 Lucinda

已于 2022-07-24 16:42:12 修改

阅读量362

点赞数

分类专栏： # 字符串

于 2022-07-21 11:15:10 首次发布

本文链接：https://blog.youkuaiyun.com/qq_28539917/article/details/125908344

版权

leetcode 算法 java 数据结构

字符串专栏收录该内容

3 篇文章

订阅专栏

本文介绍了如何通过遍历和计数实现字符串的压缩，通过实例展示了如何将如 'aabcccccaaa' 缩写为 'a2b1c5a3'。算法讨论了字符重复计数和条件判断，以确保压缩后长度减少。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

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

二、解题思路

遍历字符串，使用指针i来遍历相同的字母的位置

三、代码

class Solution {
   public String compressString(String S) {
		StringBuffer ans=new StringBuffer();
		int idx=0;
		int len=S.length();
		while(idx<len) {
			int i=idx;
			while(i<len && S.charAt(i)==S.charAt(idx)) {
				i++;
			}
			ans.append(S.charAt(idx));
			ans.append(i-idx);	
			idx=i;
		}
		String str=ans.toString();
		if(str.length()<S.length()) {
			return str;
		}
		return S;
	}
}