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

U2FsdGVkX197wtjhu6FTRK65IWasfpl5D5JuQuM0wJB1gsHW8dLWbKZDULzJKIcE
KPVFzX6lwCYrqbaKRIDmm9K4crHgMSGmJP7n93F9366nGJGF/+HcMN8afvnTD8yv
4sfboGciyy41XXff5EQRBOeUtxCmEHuF1v73lzu8rBFKoF9ReurP2ca3faVywKoy
GohKW0zOYBKn/vg0SCSQAnkHXRyF/uB1LMi5wdBSbC5EICGvt6HnNPPYzQxau9qi
vIV8lG32HvCycoUBmVts+xaE0MrJVbn9kXlkjapJbGW/XeFvR398xWn4/RVSK6dD
IKVBVGApTZgEWsbwnW6W7sX8wbMl52l9g/M/akf2GMifbnH03VDSqQCXL4vHNBZJ
jOsiJkTMUa45G5qmKKiJ8yr8httuXGtUYDbY/XFtm1jdYyxnBsM+1jsySO+Aqwlr
Yb9QkwF5asYvRPofB3KnxzcjgMGO/WnWcchgMwR+8UtGBMxCOn9TtrDEuu+jy2n7
gcktUuFRA8gYhr7DdXdBm/YKcbdHHD47anSZvvz5U7L0S5Mzxi9okpq/bqcxWLvo
uDj5VBi9/d3+pJbZdws4XwNA3hzwLk/n2LKDOHNyWvRlgnhJJoYnZe6Dv2lbBugz
bltuBVugG8JGTU/ASCzf1N3sGCrH6RZnXvZL/dD9nG9QfGROIPOohAxzwQwjAIFk
Y/qVp6c3j1Q8PPde3MuinMHiiMjL2HeLDP8SBTiUQzW5XavETxga8lpnSZCkNZJx
p/MgOni3qHW7MxtHDzhlEjx9kO5u3RhBsE3La30u/LhA0w6aXEmaGFYZ07GPbsWS
gs4tNfND3fzHrgJ5jzdcn0/OYzLWErhz8lo7B3CKvTY5yvf8s9lR05WYGCOAisAv
uQxI+m9+9WK++lmkDacRQ5S7uo8n9lwtbyGHKaFMPwovlsPul+Q1ZXMRPoM2sMZg
XPgF+4hRjbeG+ulk6y7N5vDmikKBCEcp9v+SXRx6loFViG6bkPxoUkT8yiFLbuV8
7JFnR24PpofvH2ntQ1AccMDqV7SvAm9WmlJZJai1iis+l2YXE+fSpWIi54/UHr3N
0LSEiaN7eEplqXOQmZzlRkWM4snr/R1WDbbyrEwkZx07r7nqf+iotJWlJe0pUbSV
QkH8h2RU2j/IPW6kXa3Covbf2Q0a2wrFr2+KzpcmIDRaFdVktWNxiatMk+kDijGf
IE2l8njNSBU+cJeYRtio+eLQbAWBaf2AHQYuFFRY2PxuqYlurKtPM9FO1GjWc2WQ
bXEO8amCYl5IGRTMy0eNLmZycyyTfn1+uBFcMhYzx4dty+8wK9mAFALJZ+KR37Bm
PZRWfNPzOiHyKNIIWF2YHOVyj3ylke9KKAweV53TdajKpWMcZ8xO8r0dPirGGf55
eLUgJGn9TS0ePqyy4yljoN09QHb0lKRi0jV4ucNv5ZXEqqWbvPqAYeJcyvE51Gm2
baXdDuG1NIo/JLliVOLWj3MOE4ZFZ2gns4abbkvqpQaQ3Q5Yl8wUvSf3sDgVhmVG
f7TEFhocxwlh6jf6hrQRrNXbDQ+1oO0yv9L0psEQz3a/NP47AcE0IqNuQ6hBjr4Q
DS1U/A77rmS5sIc1NwsyXBplPtoQXISx96Ru2RIQ693DhiMSd2lNvIC8R+I+ShNT
z2qxwbB7LzW6R0QvqShvXehzRUGNpTQoQo7i/komZWuPASRWUCpFBXClnccqocND
hetQ8yBb2jEl0CG8ivdAam6GwpSkOYbZQd8zHVhitE3fFBN2CEWPdICn3tn9Qzoj
Yp9e7LQBFA9oSbTzgFZYaeYV6AqkDttmCB2CX4qHSHr6V0YGDkQQRiPExcPLVrq2
fulxfJdOMUGoCSwLrmgAQ4tHiqn/ashKvg3SnCfygU4G6p5+FUn9a3bY0A2IRmgD
o7qeAc+ZqpSlfS+CHPNwc4WqF20PoJ+htCndQ/GEraPgDm+PF6/CYne13SIjBBBp
FPZGDN0KsQ4CNkQeP80I/Dx4DKE7MS7o3mPmLBIdoo9NGIAshQPCIU65R2PYvSOG
oIhqbxVmYPdK+zSZ2nGw3p8rVteIXgdRyUQ9Bp0UsoWrKnZGCvL3DOydE2a7tJrg
b8sdMNLU8xaIJkESny/SlZR9yglj9OOo1LPEDJAS3lL1yYHsyRLZA9G62rjjHDe4
3zuTXcGejqECOO7KYtW+1Vm/O4qiKLi8VUGZyxs10/5rCkGwAkr/8Bq9rXm+NYle
UO8wICNSO4/KECkvqG1lFa67P/WLQOwRk6LZqP3//7CxKxaySMqMzGY7f0EFLbef
THPAl8tTXCIXr0D7fgL3+blP30tpoZM215mkEIPNkBIDrxkmPwTLLeCYRd2H0L1A
On3PdRjPDEBap3Xy6ZqENrkSTQEAQdEskbyS96ggncColTvHg3vUmVr3QP2M2813
rtbmgKzSxKIo8JFwwvPGUt1tL9kKB+kLdnRT937W7+4kaguZyvGirAsYWsMVnDQL
naypQ5RwqB/fbJBC4nrZCXcr02+oyGt+NorhMqgcR8Fss5fLsuyWXPV4p9USdKoM
3orasCteY559/rMR5uN/UlaNKNv15AMrKsgRjfyIY0tagVOAavd7W2xV45stzMQB
Z6JKXWPBeWpo1hy4I2IQ3WGGR71c4Xp6VmZ1bDMiombhDj6RjZUuTymwYFLiBi3X
UyXU5ENjJPErNgV0NKLG/64PrbKhPtcedDG3iuGPPs6ZPkG7F6Vqc/dK1/GbMSE2
f5cJ0lu92gSdCsm+yUoCPRt0A2Wuix2/uS/xlIvm1TZV02SQTl98W7z3Bsyi93fl
FMCvVFFLQISoFPMHVjt5tSiWabEZQvhCigzQojsNXK/O0Ph3Ji7fVi4Jc5yoyyew
HdF9KeCTwfKIKfQmakPPJSp8RvqymwGoOxwgx5uhpOq/F1uNMDehc2wWbLuI6HHt
BZX+8PYI7M4zQjn1008ZcwBjn3Bk6OafBVoGEeY5DCGgEmMFMKxEysTFs1eGxWgb
WWjzOBXNAYCs4okStvy9ohKw0OsKHuo3k/0OxfzbMmzAk9sk8VwaK3sdidvSC2nv
Qs7qJCb756T/v9t8lkx6K2L5IHmSLpvmP+i0tYjPaiCjK619YtT7xo8wQ/6i/U4y
XRIYOUHg15fLc8ihNgCQ4Hs3bHZ1K3A6h6w6SiQfQhGe9hWHRhiNMGldan0956e2
S8nNJfFu4PoBoSX5QS+bICSHnlwp3vPBHl9AzFInmrv4+Vm4tUaVAx3uoUlgB25+
x2BcF2F60qxfHYOBD62pmJIPYji4HPDGrq3ZJU1I16nXUcum66XSku+6WQucsUsW
snb95ll3FNYOQP4NXAQi2slSlAWc3cTiwfY1uWVPbAb/aij9Gm3K2o7tUSRiVCTs
H1UmDILI2oBbYOe0mrZD81MxUrHDLX7hdLmFGed4KIe/xB9iR+pWiTJ3d8mfF0xY
J8gYy176AopsEc9XBG5WR2D/MGzlUjuTBnEHT49E5qh3mQPUlt9lPfl7N86XLrcr
6K4faWG4ld8PeYiR4hrCQgcqRePCAfSzVsOFv9Ekgeqv7LEpaMvAj0udw6KuKJ2Y
Xmcjp/Pf7yGkegsSJCB0bzasrV9DDvXKvOCMsyvI66q082wqIyPQw2rZaVaeldrf
NxJg1BxTIz4waUMz0i0+8ZRPhmpNaxNHIlucRT09YYJ10ZPvF5l+03Zh5tj92bSF
Mh1CUuofFgXvhFWfDdlWAwQUEpwr2oYAoprmbcM2Bfc=

猜你喜欢

转载自blog.csdn.net/xmh_sxh_1314/article/details/112910256