面试金典 字符串类1.基本字符串压缩
2015-08-22 18:46
393 查看
题目描述
利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。给定一个stringiniString为待压缩的串(长度小于等于3000),保证串内字符均由大小写英文字母组成,返回一个string,为所求的压缩后或未变化的串。
测试样例
"aabcccccaaa"
返回:"a2b1c5a3"
"welcometonowcoderrrrr" 返回:"welcometonowcoderrrrr"
代码如下:
相关文章推荐
- 黑马程序员_Collection&List接口笔记
- 黑马程序员_集合总结
- 黑马程序员-----反射
- 黑马程序员—IOS加强视频—@autorelease
- 黑马程序员—IOS加强视频—循环引用实例
- 黑马程序员-[OC]学习之旅-(多态和方法响应检测)
- 黑马程序员----JavaSE一些常用基础知识点记录-学习日记
- 一道hive面试题
- 黑马程序员09多线程
- 面试精选逻辑推理题总结
- 黑马程序员08集合概述
- 动态链接的一点小总结 《程序员的自我修养》·笔记
- 程序员必读书单
- 2014——我的求职(两)
- 剑指offer面试题12-打印1到最大的n位数
- 黑马程序员-[OC]学习之旅-封装、继承
- 剑指offer面试题13-在O(1)时间删除链表的节点
- 三年程序员的实战开发经验之谈-做人做事建议
- 黑马程序员—————Java基础--------集合
- 程序员开发工作之算法和架构