版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/musechipin/article/details/81773835
题目的意思是把一个长网址转换成一个短网址,要求短网址还能恢复成原来的长网址。因为方法不限所以容易AC。不过因为这个问题具有现实意义,所以仔细研究了一下。
1.最简单的方法:直接返回原网址。最简单最快的AC方法,然而没有什么实际意义。
2.用一个vector把所有网址存下来,脚标就是短网址。听起来也很蠢。对相同的longURL,每次编码的结果都不同,存在id和存储资源的浪费。改用哈希表可以解决空间浪费的问题,但是递增方法会把短网址的计数器暴露给用户,也许存在安全隐患。
3.于是出现了进阶版:在数字和字母(20+26*2=62)中随机roll一个字符串存起来,作为对应。感觉也非常蠢。在一个学通信的学生看来,编解码应该是一组即来即算的规则,而不是打个表全都存下来。
public class TinyURL {
//用于存储长链接-短链接映射
private static Map<String, String> longShort = new HashMap();
//用于存储短链接-长链接映射
private static Map<String, String> shortLong = new HashMap();
private static String HOST = "www.tinyUrl.com/";
// Encodes a URL to a shortened URL.
public static String encode(String longUrl) {
//如果映射中存在key则直接返回
if (longShort.containsKey(longUrl)) {
return HOST + longShort.get(longUrl);
}
//构造短链
String shortUrl;
String chars = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
//碰撞直到没有重复
do {
StringBuilder sb = new StringBuilder();
for (int i = 0; i < 6; i++) {
int n = (int) (Math.random() * chars.length());
sb.append(chars.charAt(n));
}
shortUrl = sb.toString();
} while (shortLong.containsKey(shortUrl));
//存储并返回
shortLong.put(shortUrl, longUrl);
longShort.put(longUrl, shortUrl);
return HOST + shortUrl;
}
// Decodes a shortened URL to its original URL.
public static String decode(String shortUrl) {
return shortLong.get(shortUrl.replace(HOST, ""));
}
}
4.将长链进行md5加盐编码,所得32位;
8个一组(共4组),按16进制与0x3fffffff(30个1)与,即取后30位,忽略其他位;
30位分成6段,每段5位的数字作为字符表62个字符(大小写+0-9)的索引取得共6个字符;
md5一共4个8位共取4个6位字符,随便取一个即可作为短链。