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

LeetCode TinyURL 的加密与解密(hash表)
但是居然发现这样的天秀!!!
LeetCode TinyURL 的加密与解密(hash表)