LeetCode之面试题01.06字符串压缩

it2026-10-05  0

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

字符串长度在[0, 50000]范围内。

方法:模拟

class Solution { public String compressString(String S) { int i=1; StringBuffer sb=new StringBuffer(); if(S.length()==0||S==null)return S; char pre=S.charAt(0); int count=1; sb.append(S.charAt(0)); boolean flag=false; while(i<S.length()) { if(S.charAt(i)!=pre) { pre=S.charAt(i++); sb.append(count); sb.append(pre); count=1; flag=true; }else {//和前一个相等 count++; i++; flag=false; } } String res=sb.append(count).toString(); return res.length()<S.length()?res:S; } }
最新回复(0)