leetcode 535 TinyURL 的加密与解密

题目描述

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));