LeetCode TinyURL 的加密与解密(hash表)
TinyURL是一种URL简化服务, 比如:当你输入一个URL https://leetcode.com/problems/design-tinyurl 时,
它将返回一个简化的URL http://tinyurl.com/4e9iAk.
要求:设计一个 TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解密算法如何设计和运作是没有限制的,
你只需要保证一个URL可以被加密成一个TinyURL,并且这个TinyURL可以用解密方法恢复成原本的URL。
思路分析:
tinyurl 格式: http://tinyurl.com/ + 6位随机码(4e9iAK) 使用hash表, 加密的时候生成随机 tinyurl, 若 tinyurl 在 map中不存在, 则以 tinyurl 作为 key, url 作为value; 解密时, 通过 tinyurl 作为 key, 即可找到作为 val 的 url.
class Solution {
public:
unordered_map<string, string> hashMap;
string TINYURL_PREFIX = "http://tinyurl.com/";
string INDEX = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
// Encodes a URL to a shortened URL.
string encode(string longUrl) {
string newShortStr = "";
while (true){
//从INDEX中随机挑出六个字符
for (int i = 0; i < 6; ++i){
newShortStr += INDEX[rand() % 62];
}
//将TINYURL_PREFIX与挑出的6个字符组成字符串作为加密网址
string resStr = TINYURL_PREFIX + newShortStr;
if (hashMap.count(resStr) == 0){//如果这个加密没有使用过
hashMap[resStr] = longUrl;//关联
return resStr;
}
}
}
// Decodes a shortened URL to its original URL.
string decode(string shortUrl) {
return hashMap[shortUrl];//从hash表中查找对应的val即可
}
};
// Your Solution object will be instantiated and called as such:
// Solution solution;
// solution.decode(solution.encode(url));
但是居然发现这样的天秀!!!