字符串压缩
来源:互联网 发布:淘宝买家退货率高后果 编辑:程序博客网 时间:2024/06/05 06:29
利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。
比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。
给定一个string iniString为待压缩的串(长度小于等于3000),保证串内字符均由大小写英文字母组成,返回一个string,为所求的压缩后或未变化的串。
import java.util.*; public class Zipper { public String zipString(String iniString) { // write code here if(iniString==null||iniString.trim().length()==0){ return ""; } StringBuilder strB = new StringBuilder(""); char[] iniStr = iniString.toCharArray(); char pre; pre = iniStr[0]; int count = 1; for(int i = 1;i < iniStr.length; i++){ if(pre == iniStr[i]){ count++; }else{ strB.append(pre+""+count); pre = iniStr[i]; count = 1; } } strB.append(pre+""+count); if(strB.toString().length() >= iniString.length()){ return iniString; } return strB.toString(); }public static void main(String[] args) {// TODO Auto-generated method stubScanner s=new Scanner(System.in);String str=s.nextLine();//String str="aabbcccc";Zipper z=new Zipper();System.out.println(z.zipString(str));}}
0 0
- 压缩字符串
- 字符串压缩
- 字符串压缩
- 字符串压缩
- 字符串压缩
- 压缩字符串
- 字符串压缩
- 压缩字符串
- 字符串压缩
- 字符串压缩
- 字符串压缩
- 压缩字符串
- 字符串压缩
- 字符串压缩
- 字符串压缩
- 字符串压缩
- 字符串压缩
- 压缩字符串
- hdu5381The sum of gcd 线段树+set
- net.sf.hibernate.MappingException
- ZOJ 3635 Cinema in Akiba【线段树】
- maven之Nexus的配置【pom.xml配置<repositories>】(五)
- C#与Java基础语法初比较
- 字符串压缩
- 深入理解iOS API系列(四)理解CNContactPickerDelegate
- net.sf.hibernate.PropertyNotFoundExceptio
- 【二叉树】关于二叉树的后续遍历遍历以及栈
- C语言/函数指针
- 【LEETCODE】96-Unique Binary Search Trees
- sql cookbook 笔录(一)
- Android中的OptionsMenu,ContextMenu,pupMenu例子
- 求i<j<p<q w[i]×w[p]=w[j]×w[q]总数 STL map SRM 671 div1 500: BearDarts