《程序员面试金典》基本字符串压缩
来源:互联网 发布:手机和信息安全 知乎 编辑:程序博客网 时间:2024/04/30 06:12
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:http://www.nowcoder.com/practice/21f3a84300c94db092e0b5a7bf2d0ad1?rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-interview/question-ranking
题目描述
利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。
给定一个string iniString为待压缩的串(长度小于等于3000),保证串内字符均由大小写英文字母组成,返回一个string,为所求的压缩后或未变化的串。
测试样例
"aabcccccaaa"
返回:"a2b1c5a3"
"welcometonowcoderrrrr"
返回:"welcometonowcoderrrrr"
思路
新建一个字符串用于保存压缩之后的字符串,最后将得到的字符串与原串相比,取长度小的那一串
class Zipper{public:string zipString(string iniString){// write code hereif(iniString=="")return iniString;int length = iniString.length();string outString = "";string num;char ch = iniString[0];int cnt = 1;for(int i = 1; i<length; i++){if(iniString[i]==ch){cnt++;}else{num = to_string(cnt);outString += ch;outString += num;ch = iniString[i];cnt = 1;}}num = to_string(cnt);outString += ch;outString += num;if(outString.length() >= iniString.length())return iniString;return outString;}};
0 0
- 《程序员面试金典》--基本字符串压缩
- 《程序员面试金典》基本字符串压缩
- 【程序员面试金典】基本字符串压缩
- 程序员面试金典 1.5 基本字符串压缩
- 程序员面试金典题解 基本字符串压缩
- 程序员面试金典——基本字符串压缩
- 程序员面试金典(5):基本字符串压缩(python)
- 基本字符串压缩(程序员面试金典+string)字符串操作
- 程序员面试金典第一章:数组与字符串(5) 基本字符串压缩
- 程序员面试金典:字符串--确定两串乱序同构、基本字符串压缩
- 基本字符串压缩之程序员面试经典
- [程序员面试宝典]基本字符串压缩
- 《程序员面试金典》之压缩字符串
- 《Cracking the Coding Interview程序员面试金典》----基本字符串压缩
- 程序员面试金典1.5:实现字符串的压缩功能
- 程序员面试金典: 9.1数组与字符串 5字符串压缩
- 程序员面试金典-数组和字符串
- [程序员面试金典]1001.字符串变换
- artTemplate新手入门(一)
- 自定义NSOperation 下载图片
- WIN7下wamp配置虚拟主机
- java中重载与重写的区别
- python守护进程编写
- 《程序员面试金典》基本字符串压缩
- 使用phpmyadmin导入大数据的方法
- 【干货】一款APP,从设计稿到切图
- AS使用记录
- Linux环境变量修改后,众多命令提示command not found
- android sqlite
- 关于数据库用户sa修改密码
- Qlikview配置ODBC连接ORACLE/SQL SERVER
- SI 系列入门 之 手把手构建 Maven Spring MVC 工程