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
//依次获取字符
char a=InputStr.charAt(i);
int number=1;
//然后判断这个字符之后是否还有相同的字符
for(int j=i+1;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));
}
}
U2FsdGVkX1+wpPCHgX6LBjU3CRl+ieR1/M/BwSoDyz1VowGhY2ecjd3cpxUtrZoS
EOaCJPUmBidHgi5F0H2hasYe3VzN8YRvXHEMl18Ym/A6w+aY4Cov58aKc6lhsvYZ
UG43cNFym3v2Wtnnhqh3Kr8+HXBR1OHMAMgOlmCgwm+4mCq3OPnVWKShC6mcWDMl
Icm+r4FKD1FjIbI6IvhvilFGRma+gWgm/Sitka+efCbWo5dy+G4yZm3zYZi+PFJP
GpQgXBy27+M1HxUh16q/cgydACA4GC+f15pWb7CZRSyRWvHYYhkoFMqKSN6ywyPU
/jDWeSvbmyefJF3Q+kNeXo9dgoRSahni73zpAsJdHF38qxy+O40jQb99JH1v0ZcX
7CM/wZiyU6S+UpG9CNSWZIzI8I3rmLksNxJ4XxTxP6Lg0cX5Quu2l8HzKEI9a+JA
c4wBVeUfK5qwFWbcPJMhuACUPxCAqUyFCY+ULjm1HMTpZwxfvUJfKfvuxMShXhSg
WenH9LPPFPWUrSpUcpuTDnHM7bnIjra1IHYktg1n6CpKsAuPYfmj3JOy+AQ2FJVZ
M/78fNhNij7Qx0rN26i4AoJg/oK073tMGN6pXVFo5yJg8Q5D/R6aw3X396rA7vv4
BbNi0S9We6egdqwmXZ94LXh8uJ3Fvk6dlDOBltsBemYD2Z+R8OYkSe75shk58dpK
c5nWRAXQNEIF5Dt/O88AkQRnZkRA+IBpn1DMYUmWG1Jqve8kSRZYfBpGd3fN/oyN
RqiDiXNJzn0a+/UaTuyORs4J3f8uwSd8Abkgn0r0c+C5OzkeaqToefRcAz+o71b+
giTZ3ETYiLnkY89tsPwRlB0MnZXDxQBW/z1B77P+L9YyyDvP7aVGhAdP1xh1TheN
ybLCcywVxAUXF12qwtHNrhyWAFCwxwN0xretnuioKFWrnO5ZYWp2cb57q9WRluVV
NpZczhlm0U/PAzyJdbMlWV/kt90ReUpveyvuDMQnSwH7n93Vmir8bwxhppUkp0HJ
shlJufOV3A3yHDMZJIbbmNUGf3joQd3SP/KYJ9qigMI8oSYbl/9uHBCjsUtl/j4S
b2kMYacfXW/8zV+CUdkRjEgqIlL6PyDIKME15CuB7BuUPj3OlrPQsVEL3ltL1pwN
pcW6a/WSOB1pk6PrenCWZ2zle5+xaOEDqps6bGte8DqzqoTNWjqx9xad1JteROQx
nz6dJBNrLtgcszRhV5yCWz17lZyAKmyBro7i6pAtgPSy7iD+C6XWtj2jUkf2961V
UU4+FK1q4kEh8xxfUtG3B78YwZ00KwfuUUiIcZbnvOOYS0tVWtEn8G8//udXzA4B
JdfZmPJx4B8tooX6e32YXdhP/2i1UoCDxrGKEamQ5jxVjd6cPsdJxon4YIcnpRvd
rtlHeO/mFVQfJC4yB9JxCK6YPeZu/gRJcgjfnuyt9X2/FzdELVgkaeRMFvruS9VE
mbnmoZNfNU3LWTaKmYPPrwmtVGgnk1ykEfEG+pDSqi/lspB/A1F+8YjsHCFWclDT
coxGGjPqbkCmTdvxmT3uFJ/0Qsg8BCc7z8K8YMKJL4mAsBSXY4cVtIBFP+NNQir7
ebuKgh72Ee+d7iLt3U+2yGBXHLzga9NrQVbHGTzV+4uCWdNfmLo1yFrMVT8ndw6s
E0jPqCqCfxgsGC725Hmu9/jTs6KS39AZ0yQiAGg2+b5sZegSP4NlWB0lnPV/cttM
22THMA3Le2JFttgpJcW8BtvvUZn9wpECqSExhreN3b+mOGXtlXV1BZWcgQoPyTg2
loArS642MMBdnhKRwZNTCAQsbOk38RSFsnq6Ch7isSfN+mWzZHfmAWJqR9xWYFgm
MbEpzrZR40cTZCf9Dz86Q9cZ+pd49KAb4SnYc4kxHx86DsCYf/x0rAcwUgFoPnnQ
wlXRcTwQSqlwdVS149zF71AH81waNRHPsOAaHztqncmV4ar9OJfmvECinzgoNbd4
FrtH9Y+C1LgZqt0KPtGv8Cbbfrnzv52bX0AyUejS/hWDdTanwDw/EWJjtBSqzfky
8BL75iqnbISDqCeslb6lZYvWK4M4bM/f0iW/eppYiZYx7mkYYRCa4SpyuIT9NyJL
zO0s+cgxwu24tH900qn/lIXmJPbNV84iUrbBxTiamESHQWn1LVSJjeSLCTy/VC9G
+YUGlCsfE0oLhDiIp8qXj776gWzhz3qWDYN9pKYKzsZkFzHocJuJ3DGr+bL74E2A
VgGLgsTEoy+Dc1Obshtw2E2KKTq108GDjKkBoWumTw5iVn/SZxPdj9+QRynxxUZY
zVFuSL/py7IxJqwWrAW4PK8Dm59wN4/SzFjI86sUChzTw3dKwD4fozAhoC5nG7Sy
WAddv8NxA3xx7VmcNTY/DOvJjiaFksgozu9mjfqpwMiyILWZ640Zimj8IdIJJaJ5
AquOAIpgX637SZTIH4JYtKE+/UgrdlClhrjKhFmllBErQH6Y+rpvAYlE+3cV2uOo
7yKYsHj6h2YkDirGUdLVsPOX9m+s95DFDQe9tDVwsxr2V3aKLIdJd6Wsy6ME3ibH
LROa9wWuc0DdpXMD9baXR7Tz1ulnTtlSXmrNXVR8xDvf7FosDTmluhu+Oqil2NGA
zIvFJvTC4hP+9NeIDjhWbC48SerIQWkem+q5EUgvicuyL/RU2j7XAF9lgsPp/uIf
kW5m7hW+Ly1PVd98I7I5ZFQxH4uv35ubCbTP/F3Qf+78jXpMv3a+mJsSyDF2O7yj
rglc2WRfMFHVuuca5BedKTRuLjIXkh7W5PCi5KPRHg47ORzobtth8T9Co0AkW0kR
MDeMMNiB51BQQwYUzK1Td8Pmtsl9y5lr7nfuwf9cecCb3+R+8sUG9+YTlXXriKzo
f7cLKCW1wf8bTtCStN6fcwh1QADYey8xUkwa5JdX2j1EVqIjXdN8Hqr5qXHqgicK
9C/FLJqORLc17zfK20fgEk4O+p138PQtLSTWH6RtXPcA6te3JMwHTfu9xloVtGds
iZxqTsEpAJ/zWsIwdyK48lvINaXlZJyiB81jiIht1cn9zfGDHVDXbG5JEsLdFMzg
ZKQu86uKx3ONynAyjvN9WIdfs/vU9r7yhEkM1zwN1cI9s6XbT5103JT3FSmqbuBr
vNR9w1AnYB5G+r/K2L71oUkoAzxKUSE1w3opDEtzLARo2KrJ5/DvxOim/eAqhWPO
ZMPrfdV+oV43+heNYydz7UvbyWk+NanAxqx1lvQR7nqct1ixhgLM6vqbIfcNK8jX
6H3ewU5XL5fh8xddHDkRPuQQDv7oEnEVa8fDSohbcUxWRwjuWmRTpDSnliX3XKEb
JhT9/wyw+O0E/Age75oMjHRVmShdqnoHEIZJeM39EwcinPIw9xKyLfgcFck9Jy8Z
VtqjI2lQghm2zA/4qyWe4++amKb/O4Zo7PbzepdJzLseRZC4kM9UfXSMcQtB+KOY
mDdjPTdYNTnHl0aj2yQ+QLgc/aSCb3UY8dxbrEe6qov3ys27TRJPxLHooUWBynpJ
zanHny+nJr3zysubuJ3Ts6Zj/hhFipYmxC940DYByladcPrCjlgixQUcWHjG6moI
xJF9B6QWY86Fs3m2Hrk+R5mbtVM9ZnnmOA1jHt7mcEdaqnGFhatUtZweHeawU87R
LXgmCVtamI1ZCTINs5rQCuQIIDuYR11MrlCSzdn3fV3sBFDZg1qXyPVkhAt4wWTI
r3bn9DWCU6oXWZCQ2HzGXNRqH5948qIw13Nl19+iJqpofKfS/42N6Rkt2DWVyBIq
ZF1V5qbI7BNF7JbZMMCyVw==