careercup-数组和字符串1.5
2014-12-03 17:06
225 查看
1.5 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串”aabcccccaaa“会变成”a2b1c5a3“。若”压缩“后的字符串没有变短,则返回原先的字符串。
类似 leetcode中 解法:Count and say.
C++实现代码:
类似 leetcode中 解法:Count and say.
C++实现代码:
#include<iostream> #include<string> using namespace std; string compress(string str) { if(str.empty()) return ""; int i,j=0; int len=str.length(); string res; char c; for(i=0;i<len;i++) { if(str[i]!=str[j]) { c=i-j+'0'; res+=str[j]; res+=c; j=i; } } c=i-j+'0'; res+=str[j]; res+=c; if(res.length()==2*str.length()) return str; return res; } int main() { string str="abcd"; cout<<compress(str)<<endl; }
相关文章推荐
- careercup-数组和字符串1.2
- careercup-数组和字符串1.4
- 数组与字符串 1.5
- careercup-数组和字符串1.6
- crack the coding interview 数组与字符串 1.5
- 4-数组、指针与字符串1.5-深拷贝与浅拷贝
- careercup-数组和字符串1.3
- [CareerCup] 1.5 Compress String 压缩字符串
- careercup-数组和字符串1.8
- careercup-数组和字符串1.1
- careercup-数组和字符串1.7
- 字符串转成字符数组,同时控制输出字符数——ToCharArray、Response.Write新用法(2006-04-20 15:32)
- VB中字符串数组快速复制的一种方法
- 数组下标是字符串的实现
- 传递自动化字符串数组
- 用字符串数组实现的大数运算
- 字符串 To 字节数组 的转换
- Java2实用教程(第二版)程序代码——第五章 数组与字符串
- 《C++捷径教程》读书笔记--Chapter 5--数组和字符串(第一部分)
- 向存储过程中传数组字符串(并存储过程字符串的处理)