java实现字符压缩算法

最新推荐文章于 2024-09-11 23:34:55 发布

「已注销」

最新推荐文章于 2024-09-11 23:34:55 发布

阅读量1k

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/xmh_sxh_1314/article/details/108957478

版权

这段代码展示了一个Java实现的简单字符串压缩算法，针对由字母a-z或A-Z组成的字符串，将连续出现2次以上的字母转换为其字母和出现次数的形式，以达到压缩效果。例如输入"AAAABBBB"，输出为"A4B4"。代码中包含了一个main方法用于测试该压缩算法。

摘要由CSDN通过智能技术生成

在这里插入图片描述

public class CompressionAlgorithm1 {
/**
* @param args
* 实现简易字符串压缩算法：一个长度最大为128的字符串，
* 由字母a-z或者A-Z组成，将其中连续出现2次以上（含2次）的字母转换为字母和出现次数，
* 以达到压缩目的。
* 输入：AAAABBBB
* 输出：A4B4
*/
public static String outPutStr(String InputStr){
//首先先获取字符串的第一个字符
int i=0;
StringBuffer outputStr=new StringBuffer();;
int length=InputStr.length();
while(i<length){
//依次获取字符
char a=InputStr.charAt(i);
int number=1;
//然后判断这个字符之后是否还有相同的字符
for(int j=i+1;j<length;j++){
char b=InputStr.charAt(j);
//判断 a和b是否相等
if(a==b){
number++;
}else{
//跳出本次循环，进入下一个循环
break;
}