java实现字符压缩算法

在这里插入图片描述

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;
}

}

//将字符进行压缩
if(number>1){
//如果number大于1那就表明可以压缩
outputStr.append(a+new Integer(number).toString());
}else{
outputStr.append(a);
}
//将获取number添加进i
i=i+number;
}
return outputStr.toString();

}
public static void main(String[] args) {
String inputStr=“ABccTTThhKKKL”;
System.out.println(outPutStr(inputStr));
}
}

U2FsdGVkX189uLC0z6bIMtKKGrFoa5XB+uPtsAGu+kShogvahOBBXMp1kA+RWwIE
rvwE4uwu6KGjzwfMaNoxwWeHvCg7RtHZaB6LuL9TcmgePfU92B8kSQiUtreasGL/
iGPKLa8xxC4uufpTHR/CgwLeNM7ogLF/2V5WullAhh1U/3roe67QvK1gPGDXKOch
qJGXLmziW3XZlwgP7WfFMqtlqeAnPact6kzEvTm3n6KQCRW0ZMudQWOdce3EYyPM
U+epEa/8Anzw1PMGPIKHWpiLywfbVzUdiQlnTPiPb2h5k9Xf6XU/i2CIwjiASagE
sZAG3P/RANqeleQiw7dgMR+MnAioVv1B0ycT2tM5zn2yU1AE4O7odEe0FdUKQQyW
RAwAJn+jIgalptHu+chUTRHg3HfRy/QgnQXGa2S+LK5UcYHYmuJ2pwNLbc2xCaZN
QphepDc53OJhuGDnJQFy1KAg+4ZLKDUKOjNtMRmp/gTYRaAeV8eeZ7k7s9CzjVpu
+lI+7cEDPCZPNKTReZZABOLuyeGeTgPGdHIQC/TbJU+4Ryh0p5Wmh2sK/hvtHQjN
XPS+x9wIncfS7SaRsOcYPXg+XEk0SlZ81OpKsb6zVHCmjLwu4HBtWS1Tqv6lUypX
vOTG/vCqkIHAZ8Roasy/SJHN1OaDggf39Q0QU/9xZ5F88sf4yielp1Db+fQP0zTN
Imd5cOVOIQjJ6tE7IRyMmv4Vh16tomjRtZxL3LYgQhqEY1XsP9MUS6hpClAMK9Ye
SgwGUcf5ouTIdf/vynr2LFtuGOrHkwfc1UuTTKU4rD1Rd7vJ8p+h6T/owaoz8Cy4
nGRl/NtJM9tlQENIUSBvge/EQ70bAlJ8l+N1sN2iKOxL4zhphnrTkmNlu8k8EeJN
+OSxemvmRhj0gFA5GRPP7TDc/+rHpQP6b/oOOZqOI+gEn2icEEHw1lX+l5uYGXi6
WN2Igbzt7aq0103V8PwGGTdULDmcnztGO9MEhLY19Kc4tJvrtNG9UEBngO6CAl6v
0FKJ1/8iDBGKMutQD2S1OWWQ9yttNKrmvsO/wDJpF0WuE7u2ASKLnf5CFkgvGvtv
4aJMFn0FD7Cw9slO5Tawrs2XVTG465Y1QHTgq8Df4fs4pIv7AQ7pheB8kgwpa+GA
pIq7pDRhGiw2u7tZdP2Qas1XMIwfNGsEob5wXCr+v+NDeUWMyJ/XrOEfUSMShlNS
Wg9/J8PRQCjshpUQOOugmIF9sWkB8kHiQOle4dYTJuyi1UJ49BseDuipyQrlQanH
PI4Y87wsgpp+eBakKVTxNpXTWS/xWKDOKbEHoCTHQ2sFzdbcj+dNIND+CqOxRv2i
sBZ7RVGLaViP+xNmhypiRpjYddPFVAmM2F/TJqhl//rAG4txS5fiikD1XK2HfFh/
FS8c+CcB+BVG1sERngpfenC+HhY/ZwV1PAzr1h8ad01wywfD9tdHB5EH28M1i6+g
UoZR8en7gVYZWxsbQSLXlDX6MZvtuwtwngT3L71tssMchUkY0nBb2pZcRviueftC
SQ9QR5BxpNbcZEL2krjc4kB5gu4/Wi99K8p5Wuh0R3YTYI/YBoHyK6fP5W/mRiSa
9+HDMftyWCcM7pPU92wjIx29HYIQGGvYDRn5dljMgpmIGj3Sa/K1Pw7pJ703mRCY
MLTQJ3qy0yLMaBpvvjI8fEAKwbrrem9N52K3yNvUkf1HHUbpVtw2TtQFcnVJOXyt
THaMbCZNsKsI2vfh+agUk2UKcRMZC2+4zN9h8GD4NOYm9fd/gKO/xSRIheKNS6EI
eq+RqIKNyWeWMxs4V2VrnEhkGAM0N/HTZLz/C811+I6nkehjJJMOqCx+OzWU0c46
WwUlaQhaL78lodDfyruACVxGgdEdNOWJ0II6RJ76z3763CxnWwIjhSeTU3YCPwcK
eCGeFfy77omUoa8SJCLpBylVaXgpc9lu3SQv5dB0c7uMDCtUHbjUg7dEhD7mO6k1
B606ARZk5ojU2UK/xbpa7MsredTVcHAngMAYjrgjWjEc2zOaovEt0YgH4TYcY/XE
CnTdNytgxU2Z3dbPXvMz+e/UmMkW+9DVcNJxxeRNmvpX1iXAySx2nKn2Hcw940NN
AynqZkKSlLO8Zq/YqkLNvIJpBVUQt4u6PlAHlu7eHB49bqSipBD58HcP2RSS8ETv
Fye+ZdIW3CcaQYItVpUeAzJzvBViXNdkopmX502+UodZX7RaWpf4CQlE9IVvrBLq
BNFwnf+0+rxFVL0St7ExlARax+501h0r2Gy3nYT+bOOiZ6zBhqsSd4TfFDfsio24
pQ542Q01e00nh626Kj6CIGLJfmXGM14uQUFu3519P++wpY4UI+337aC5oEFM1Cr1
ngbkpfRaY6hPYTOsLm4XKenUVE2geGCiw3SBPtPU3MYb1zduyEvK0ehm+TDjhG3o
m/Zg6+MhUaG3ORkwcu/52F4TAxKCYLtlQ9C9Yre5B03CUy28/a8Ul+OQECkDagwy
5/f1/7ipXDpq8wim6IiTKp//RGD39UmI7J3ptOgVJDd15pSZo/rnwXk79oAZLfxG
P6xCnvZ7VZefK062F3OoeKzJef+/KbT2IMx3+3kwqvOnncm3pfpzwFEquwYYYzBR
BDYuKHbG6klNUscjhdjydPeGd4sohjBLcWXBEtLIY7CCUmeStJ+irr6TtcKV6SDq
uQU4dOEhkx4hJDqkR5aatUBbMcHkKyHxG+8qJgrF4qOTGp3pT8C8o/pLu5K/hu/u
u1F8FzOqR9yPqTNlUN3s4vExh6iiXmurBIosIhz7B2dPOd6YDPLX1WmbRQBBO3G2
DlI2FKx3/nnfpHOJH1fgH6p2nt5ZfZTKwlqE0vi6m4ZBLqlDH9B0Jv3qIxOV9RdU
9NpZWKYVG/ua8z3Q0yJuRLYrSZZ9kkWH1+2qCddgAOlhkuQhYMeOq6YjYTdFinvw
ocxsZkpiVNlbJYu3vpw9VKW6K6cnYBmVwsNpv0mdThYh8Io4AOH+PgildUDHpVVs
waeDWa3D+WeI/zTarfyq+X5gM99KCIzzoEF+6O/p+M425iZ1WGZ9PNvst5P0/1yd
XZwHseegJ/Iv1r4NmIGXmzC4jxFX25VRHWnTf5myNKRtAEGDtyun5WbXaugVppzM
TSEB+5eFE1HbszF9O2dIWgjCPkJgtsZUmPJ5rlO0Ik/4GMXIPwD1tdxbl8IQ+HFv
t4SoqMFN1rn/xWL5BQ/8K6RfVIU0b35krjNCxP0mWzcgqJ7QH5eOO34gJ9bLn28r
lY4pgd612fpg9sx+qPKuNc+BYFz6isu6GhaYAdOMk8jTJWDQdIKQBD5nFUq2t16o
fFreh521yTtqZobQ3da1kXT86+uQdyN/IoCL86chO/BH6Ln43KceueVGL8MbOJOv
ZCVXK3F7+kUJFS3mAOqu9U7E0xZuEIIPRDJAAhtLX82guMJyByss/SiDjQUYHcn3
7SjYYSQPFVFYuIF7PKj/PudaaB6F4GSOzh0sYkrpaivlpC01pKr1B5okNVW7Fo/r
gGgDylA3AuCPWdZ4oJ3NxBfwatGL4DHL2+i8b/8cq5kYieurk+SRAFZ4cFvULQek
DzOgoBIyrVDB8CP9ctKCSEjc1Y2m6DM+k368aMYIodA3jwGPfER/rcgJnoYphjnC
b9NmTsnK04mqU5n8kYOYgEa9Cq7VrgYWL7nyYtjBBg3WH3VvBmlFonctmwR7UIcC
zAwR+mWQ6D3xo6vERWFgYg==

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值