首页 > 其他 > 详细

【字符串】字符串的简单统计功能

时间:2021-01-25 23:40:54      阅读:29      评论:0      收藏:0      [点我收藏+]

* 字符串统计
 * 利用字符串重复出现的次数,编写一个方法,实现基本的字符串统计功能。
 * 若统计前的字符没有变短,则返回原来字符串。
 * 给定一个string src 为待定统计的串,保证串内字符均由大小写英文字母组成,返回一个string为所求。
 * 如:aabcccccaaa  经压缩为a2b1c5a3
 * 思路:
 * 扫描字符串,利用stringBuilder实现动态累加字符,将上一次出现的字符及其出现系数加入sb;
 * 第一个出现的字符和最后一次出现的字符需特别处理。

技术分享图片
 1 private static String zipStr(String str) {
 2         int count=0;
 3         int last=0;
 4         StringBuffer sb=new StringBuffer();
 5         
 6         for (int i = 0; i < str.length(); i++) {
 7             char c=str.charAt(i);
 8             if(sb.length()==0){//考虑第一个字符
 9                 sb.append(c);
10                 count++;
11             }else{
12                 //和上一个字符相同
13                 if(c==last){
14                     count++;
15                 }else{
16                     sb.append(count).append(c);
17                     count=1;
18                 }
19             }
20             last=c;
21         }
22         if(count>=1){//处理最后一个字符
23             sb.append(count);
24         }
25         if(sb.length()>=str.length()){
26             return str;
27         }
28         return sb.toString();
29     }
字符串统计

【字符串】字符串的简单统计功能

原文:https://www.cnblogs.com/dfglind/p/14327895.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!