博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数组与字符串 1.5
阅读量:5492 次
发布时间:2019-06-16

本文共 979 字,大约阅读时间需要 3 分钟。

利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串"aabcccccaaa"会变为"a2b1c5a3"。若“压缩”后的字符串没有变短,则返回原先的字符串。

分析:依次遍历输入字符串的每个字符,若当前字符与前一个字符相同,则计数加1;否则,将前一个字符及其出现次数存入压缩字符串,并将计数置1。

1 #include 
2 #include
3 #include
4 #include
5 6 using namespace std; 7 8 string compress( string& str ); 9 10 int main( int argc, char *argv[] ) {11 string data_file = "./1.5.txt";12 ifstream ifile( data_file.c_str(), ios::in );13 if( !ifile.is_open() ) {14 fprintf( stderr, "cannot open file: %s\n", data_file.c_str() );15 return -1;16 }17 string str;18 while( getline( ifile, str ) ) {19 cout <
<<": ";20 cout <
ss.str().size() ) { return ss.str(); }37 return str;38 }

测试文件

aaaabaaaaabaabbaaabbaaaaabbbbbbabcdefghello word     dfd     dfd    asdf                              sd

 

转载于:https://www.cnblogs.com/moderate-fish/p/3971536.html

你可能感兴趣的文章
想做大数据实时分析?且看 Kylin 如何解决
查看>>
Masonry使用注意篇
查看>>
MySQL多实例配置
查看>>
如果想让scrollview变得透明,而又不影响上面图片,就得给scrollview的背景颜色设置透明度,而不是给scrollView本身设置透明度。...
查看>>
Most common Java keytool commands
查看>>
linux下vim命令详解
查看>>
OpenResty技术学习
查看>>
Spring cloud feign header
查看>>
css文字环绕图片效果
查看>>
nutch插件扩展点
查看>>
UIWebView和WKWebView的使用及js交互
查看>>
设计模式--BRIDGE
查看>>
java同屏软件(优化手段:线程池 + 压缩)
查看>>
Lighttpd轻量级web服务器安装手册
查看>>
2、HDFS的HA原理及配置
查看>>
顺序数据---马尔科夫模型
查看>>
com.atlassian.util.concurrent.LazyReference$InitializationException: java.lang.NullPointerException
查看>>
ECSHOP_修改后台登陆路径
查看>>
Eclipse 3.7如何安装egit
查看>>
Android之最简单的ImageView加边框方法
查看>>