字符重复出现的次数
来源:互联网 发布:数据库实训心得 编辑:程序博客网 时间:2024/06/04 23:19
利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。
给定一个string iniString为待压缩的串(长度小于等于3000),保证串内字符均由大小写英文字母组成,返回一个string,为所求的压缩后或未变化的串。
测试样例
"aabcccccaaa"
返回:"a2b1c5a3"
"welcometonowcoderrrrr"
返回:"welcometonowcoderrrrr"
Java实现:
import java.util.*;public class ConnDemo {/*public String replaceSpace(String iniString,int length){String a = iniString.replaceAll(" ","%20");return a;}*/public static void main(String[] args){ String a = "aabbcyyyyyyyyyyy"; StringBuilder s = new StringBuilder(); // ConnDemo c = new ConnDemo(); // String b = c.replaceSpace(a,5); // System.out.println(b); int j=1; for(int i=0;i<a.length()-1;i++) { if(a.charAt(i+1)==a.charAt(i)) { j++; if(i==a.length()-2){ s.append(j); s.append(a.charAt(i)); } } else { s.append(j); s.append(a.charAt(i)); j = 1; } } if(a.length() > s.length()) { System.out.println(s.toString()); } else { System.out.println(a); }}}
1 0
- 字符重复出现的次数
- 遍历字符串 返回字符重复出现的次数
- 字符出现的次数
- java统计字符串中的字符重复的次数和和出现次数 实例(输入字符串)
- 实现给定一个字符串剔除重复字符,并统计各个字符出现的次数
- 去除一个字符串中出现的重复字符,并计算出出现最多次的字符的出现次数
- 每个字符出现的次数
- 统计出现字符的次数
- NYOJ-字符出现的次数
- 计算字符出现的次数
- 出现次数最多的字符
- 统计字符出现的次数
- 统计字符出现的次数
- 找出一个字符串中重复最多的字符以及出现的次数
- JavaScript计算一个字符串最多重复的字符及出现次数
- JavaScript计算一个字符串最多重复的字符及出现次数
- 原生JS去重(二)--去重且判断字符重复出现的次数
- Linux查找大体积文件,及vim查找统计重复字符出现的次数
- shape 的使用(drawable xml文件中定义的一个几何图形)
- Picasso框架源码解析(一)。
- archivelog启动关闭与日常维护
- 图片处理服务器
- IOS学习笔记-ios中的文件目录和XML文件
- 字符重复出现的次数
- android 多渠道打包的概念及方法
- cmake vs2013示例
- 一次生成gpg key的过程
- 单例完整版
- JavaScript 表单验证函数
- 如何在微信公众号调用图灵机器人(智能聊天)
- Description Resource Path Location Type Java compiler level does not match the version of the instal
- 百度地图根据地理坐标转换经纬度