程序员面试金典题解 基本字符串压缩
来源:互联网 发布:乐视1s移动数据开关 编辑:程序博客网 时间:2024/04/28 08:00
题目描述
利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。
给定一个string iniString为待压缩的串(长度小于等于3000),保证串内字符均由大小写英文字母组成,返回一个string,为所求的压缩后或未变化的串。
测试样例
"aabcccccaaa"返回:"a2b1c5a3""welcometonowcoderrrrr"返回:"welcometonowcoderrrrr"
上代码
import java.util.*;public class Zipper { public String zipString(String iniString) { StringBuffer buffer=new StringBuffer(); int count = 1; char lastChar=iniString.charAt(0); for(int i=1;i<iniString.length();i++){ if(lastChar==iniString.charAt(i)){ count++; }else{ buffer.append(lastChar); buffer.append(count); lastChar=iniString.charAt(i); count=1; } } buffer.append(lastChar); buffer.append(count); if(buffer.length()>=iniString.length()){ return iniString; } return buffer.toString(); }}
0 0
- 程序员面试金典题解 基本字符串压缩
- 《程序员面试金典》--基本字符串压缩
- 《程序员面试金典》基本字符串压缩
- 【程序员面试金典】基本字符串压缩
- 程序员面试金典 1.5 基本字符串压缩
- 程序员面试金典——基本字符串压缩
- 程序员面试金典(5):基本字符串压缩(python)
- 基本字符串压缩(程序员面试金典+string)字符串操作
- 程序员面试金典第一章:数组与字符串(5) 基本字符串压缩
- 程序员面试金典:字符串--确定两串乱序同构、基本字符串压缩
- 基本字符串压缩之程序员面试经典
- [程序员面试宝典]基本字符串压缩
- 《程序员面试金典》之压缩字符串
- 《Cracking the Coding Interview程序员面试金典》----基本字符串压缩
- 程序员面试金典1.5:实现字符串的压缩功能
- 程序员面试金典: 9.1数组与字符串 5字符串压缩
- 程序员面试金典题解 空格替换
- 程序员面试金典题解 清除行列
- UML建模工具—UMlet使用总结
- Java(数据类型转换)
- const
- HP集群ntp使用
- OpenWrt - MTD
- 程序员面试金典题解 基本字符串压缩
- 【Qt】QSlider 再来一个圆形滑块
- python字符串string笔记
- 木木
- Mac、Xcode快捷键——附截图
- Android UI 之 Tab类型界面总结
- LeetCode 6 :ZigZag Conversion ---- 数学找规律
- 22. Generate Parentheses
- 【操作系统】UltraEdit 上FTP的配置