java字符串压缩算法,java解压缩字符串
使用双指针进行字符串压缩
示例:
public static void zip str(String str){
char[]c=str . tochararray();
int index=0;
int num=1;
int len=c.length
while(索引len - 1) {
while (c[index]==c[index 1]) {
num
指数;
if (index=len - 1) {
打破;
}
}
system . out . print(c[index]);
System.out.print(数字);
num=1;
指数;
}
}结果如图所示:
如何解决写爬虫IP受阻的问题?立即使用。
(推荐教程:java快速入门)
注意:该方法压缩的字符串形状为(aaabbbccc),压缩结果为a3b3c3,但对于(acaadbbbcceeeffffff)形状的压缩结果为a1c1a2d1b3c2e3f6,这显然是不合理的,所以使用HashMap来压缩字符串。
使用HashMap进行字符串压缩
示例:
公共静态HashMap fun1(String str) {
HashMapCharacter,Integer map=new HashMapCharacter,Integer();
char[]c=str . tochararray();
for(int I=0;长度;i ) {
整数count=map . get(c[I]);//这里count的类型必须是整数,如果是int,count的值就是0
如果(!map.containsKey(c[i])) {
map.put(c[i],1);
}否则{
map.put(c[i],count 1);
}
}
返回地图;
}结果如图所示:
推荐相关视频教程:java视频教程以上是java如何实现字符串压缩的细节。请多关注我们的其他相关文章!
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。