基本字符串压缩
来源:互联网 发布:福州淘宝美工培训 编辑:程序博客网 时间:2024/06/03 21:39
[编程题]基本字符串压缩
利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。
给定一个string iniString为待压缩的串(长度小于等于3000),保证串内字符均由大小写英文字母组成,返回一个string,为所求的压缩后或未变化的串。
测试样例
“aabcccccaaa”
返回:”a2b1c5a3”
“welcometonowcoderrrrr”
返回:”welcometonowcoderrrrr”
Code
import java.util.*;public class Zipper { public String zipString(String iniString) { int length=iniString.length(); int i=0; String result=""; while(i<length){ char a=iniString.charAt(i++); int count=1; while(i<length&&iniString.charAt(i)==a){ i++; count++; } result=result+a+count; } if(result.length()<length) return result; return iniString; }}
0 0
- 基本字符串压缩
- 基本字符串压缩
- 基本字符串压缩
- 基本字符串压缩
- 基本字符串压缩
- 基本字符串压缩
- 基本字符串压缩
- 基本字符串压缩
- 牛客网 | 基本字符串压缩
- 基本字符串压缩
- 基本字符串压缩
- 基本字符串压缩
- 基本字符串压缩
- 基本字符串压缩
- 基本字符串压缩
- 基本字符串压缩
- 基本字符串压缩
- 基本字符串压缩(Java)
- TimeSat 3.1中文经典教程(含下载地址)
- 原生js实现Ajax
- c++定义动态数组
- 使用ROP攻击技术
- POJ1363 Rails(栈)
- 基本字符串压缩
- 二叉树
- 制作yaffs格式的根文件系统出现的问题解决
- HDU-3533 Escape
- 优秀博客
- 用栈实现队列--20150924
- Struts2与Struts1的对比学习(一)
- IP地址格式转换(htonl、ntohl;inet_addr、inet_ntoa)
- (乙)1016. 部分A+B