题目:
TinyURL是一种URL简化服务, 比如:当你输入一个URL https://leetcode.com/problems/design-tinyurl
时,它将返回一个简化的URL http://tinyurl.com/4e9iAk
.
要求:设计一个 TinyURL 的加密 encode
和解密 decode
的方法。你的加密和解密算法如何设计和运作是没有限制的,你只需要保证一个URL可以被加密成一个TinyURL,并且这个TinyURL可以用解密方法恢复成原本的URL。
写的不好,只是记录一下。
Java代码
public class Codec {
String indexStr="0123456789abcdefghijklmnopqrstuvwxyz";
Map<String,String> map=new HashMap<String,String>();
// Encodes a URL to a shortened URL.
public String encode(String longUrl) {
//生成随机数0-36
String newStr="";
for(int i=0;i<6;i++){
int index=new Random().nextInt(36-0)+0;
newStr=newStr+indexStr.charAt(index);
}
map.put(newStr,longUrl);
return newStr;
}
// Decodes a shortened URL to its original URL.
public String decode(String shortUrl) {
return map.get(shortUrl);
}
}
// Your Codec object will be instantiated and called as such:
// Codec codec = new Codec();
// codec.decode(codec.encode(url));