【leetcode】 01.06. 字符串压缩

落雨碎江南 Lucinda

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

阅读量331

点赞数

分类专栏： # 字符串文章标签： leetcode 算法 java 数据结构

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

本文链接：https://blog.csdn.net/qq_28539917/article/details/125908344

版权

字符串专栏收录该内容

3 篇文章 0 订阅

订阅专栏

一、题目

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串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;
	}
}