[LeetCode]535. TinyURL 的加密与解密

加密解密

Posted by JinFei on November 12, 2021

题目描述

TinyURL是一种URL简化服务, 比如:当你输入一个URL https://leetcode.com/problems/design-tinyurl 时,它将返回一个简化的URL http://tinyurl.com/4e9iAk.

要求:设计一个 TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解密算法如何设计和运作是没有限制的,你只需要保证一个URL可以被加密成一个TinyURL,并且这个TinyURL可以用解密方法恢复成原本的URL。

Note:

解题思路

class Solution {
public:
    unordered_map<int, string> mmap;
    int i = 0;
    // Encodes a URL to a shortened URL.
    string encode(string longUrl) {
        mmap[0] = longUrl;
        return "http://tinyurl.com/" + to_string(i);
    }

    // Decodes a shortened URL to its original URL.
    string decode(string shortUrl) {
        shortUrl = shortUrl.replace(shortUrl.begin(),shortUrl.end() - 1, "");
        return mmap[stoi(shortUrl)];
    }
};

// Your Solution object will be instantiated and called as such:
// Solution solution;
// solution.decode(solution.encode(url));