实现简易字符串压缩算法

public class StringZip {// 实现简易字符串压缩算法：一个长度最大为128的字符串，由字母a-z或者A-Z组成，将其中连续出现2次以上（含2次）的字母转换为字母和出现次数，以达到压缩目的。//压缩static String stringZip(char[] inputStr) {String stringZip = "";int sum = 1;int i = 0, j = i + 1, len = inputStr.length;while (/* i < len && */j < len) {if (inputStr[i] == inputStr[j]) {sum++;} else {stringZip += inputStr[i];if (sum != 1) {stringZip += sum;}sum = 1;}if (j == len - 1) {stringZip += inputStr[len - 1];if (sum != 1) {stringZip += sum;}}i++;j = i + 1;}return stringZip.trim();}public static void main(String[] args) {String str = "EAAAERRFFFBBB";//EA3ER2F3B3// str ="AESFASS";System.err.println(stringZip(str.toCharArray()));System.err.println(stringUnzip(stringZip(str.toCharArray()).toCharArray()));}//解压static String stringUnzip(char[] inputStr){String stringUnzip = "";int i = 0,len = inputStr.length;while(i<len-1){if(Character.isDigit(inputStr[i+1])){int count = Integer.parseInt(inputStr[i+1]+"");for(int s =0; s< count ;s++){stringUnzip +=inputStr[i];}i=i+2;}else{stringUnzip+=inputStr[i];i++;}    if(i >= len-1){if(!Character.isDigit(inputStr[len-1])){stringUnzip += inputStr[len-1];}}}return stringUnzip;}}

实现简易字符串压缩算法相关推荐

小红书2019年校园招聘：字符串压缩算法
字符串压缩算法: 题面: 输入一串字符,请编写一个字符串压缩程序,将字符串中连续出现的重复字母进行压缩,并输出压缩后的字符串. 例如: aac 压缩为 1ac xxxxyyyyyyzbbb 压缩为 3 ...
java 字符串压缩_用JAVA实现字符串压缩算法
public class Test3 { /** * 用JAVA实现字符串压缩算法. 将字符串 aaabcdda 编程实现将其转换为 3a1b1c2d1a : * * @param str * 需要转 ...
字符串压缩算法5.11
字符串压缩算法有一种简单的字符串压缩算法,对于字符串中连续出现的同一字符,用该字符加上连续出现的次数来表示(连续出现次数小于3的不压缩). 设计程序,将采用该压缩方法压缩后的字符串解压还原为原字符串 ...
输入n个字符串字典序排序_FSST - 快速字符串压缩算法
VLDB: Fast Static Symbol Table (FSST): fast text compression that allows random access 这篇paper提出一种快速 ...
2019 小红书校招笔试题字符串压缩算法
时间限制:1秒空间限制:32768K 1 2 3 4 输入一串字符,请编写一个字符串压缩程序,将字符串中连续出现的重复字母进行压缩,并输出压缩后的字符串. 例如: aac 压缩为 1ac xxxxy ...
java实现字符压缩算法
public class CompressionAlgorithm1 { /** * @param args * 实现简易字符串压缩算法:一个长度最大为128的字符串, * 由字母a-z或者A-Z组成 ...
2014年华为7月校招（提前批）的一些题目
这是华为7月校招(提前批)的一些题目,没有给函数接口,从主函数开始编.每人三道题,机试时间两小时.60分的是第一题,100分的是第二题,160分的是第三题. 1.描述: 实现简易字符串压缩算法:一个长 ...
c语言怎么表示小写字母a到z,C++_C语言字符串快速压缩算法代码，通过键盘输入一串小写字母(a~z - phpStudy...
C语言字符串快速压缩算法代码通过键盘输入一串小写字母(a~z)组成的字符串. 请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串. 压缩规则: 1.仅压缩连续重复出 ...
python格式化字符串%r_Python语法速查：3.字符串格式化
Apple iPhone 11 (A2223) 128GB 黑色移动联通电信4G手机双卡双待 4999元包邮去购买 > (1)简易字符串格式化字符串属于不可变序列,只能生成新的,不能改变 ...

实现简易字符串压缩算法

实现简易字符串压缩算法相关推荐

最新文章

热门文章