题目描述
TinyURL是一种URL简化服务, 比如:当你输入一个URL https://leetcode.com/problems/design-tinyurl 时,它将返回一个简化的URL http://tinyurl.com/4e9iAk.
要求:设计一个 TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解密算法如何设计和运作是没有限制的,你只需要保证一个URL可以被加密成一个TinyURL,并且这个TinyURL可以用解密方法恢复成原本的URL。
思路
短网址的可以用0~9 a~z A~Z
(共62位)来表示
写一个随机生成短网址的方法
长网址->短网址:随机生成短网址,如果以前没出现过,存到哈希表(短网址->长网址)中
短网址->长网址:使用哈希表(短网址->长网址)
题解
class Solution {
public:
unordered_map<string,string> hash;
string ch="0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
string get_url(){
string res="";
int k=6;
while(k--) res+=ch[rand()%62];
return res;
}
// Encodes a URL to a shortened URL.
string encode(string longUrl) {
while(true){
string shortUrl=get_url();
if(hash.count(shortUrl)==0){
hash[shortUrl]=longUrl;
return "http://tinyurl.com/"+shortUrl;
}
}
return "";
}
// Decodes a shortened URL to its original URL.
string decode(string shortUrl) {
string url=shortUrl.substr(19);
return hash[url];
}
};
// Your Solution object will be instantiated and called as such:
// Solution solution;
// solution.decode(solution.encode(url));