LeetCode-535. Encode and Decode TinyURL

最新推荐文章于 2025-05-23 02:45:00 发布

原创最新推荐文章于 2025-05-23 02:45:00 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Hash Map

LeetCode 专栏收录该内容

254 篇文章

订阅专栏

本文介绍了一种URL缩短服务的设计方案，通过将长链接转换为短链接，如将https://leetcode.com/problems/design-tinyurl转化为http://tinyurl.com/4e9iAk。文中提供了一种具体的C++实现方法，并探讨了其编码和解码过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

TinyURL is a URL shortening service where you enter a URL such as https://leetcode.com/problems/design-tinyurl and it returns a short URL such as http://tinyurl.com/4e9iAk.

Design the encode and decode methods for the TinyURL service. There is no restriction on how your encode/decode algorithm should work. You just need to ensure that a URL can be encoded to a tiny URL and the tiny URL can be decoded to the original URL.

Solution 1(C++)

class Solution {
private:
    string charset = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
    unordered_map<char, string> map;
public:
    // Encodes a URL to a shortened URL.
    string encode(string longUrl) {
        char key = charset[rand() % charset.length()];
        string encoded = "http://tinyurl.com/";
        encoded += key;
        map[key] = longUrl;
        return encoded;
    }

    // Decodes a shortened URL to its original URL.
    string decode(string shortUrl) {
        //find key
        char key = shortUrl[shortUrl.length()-1];
        return map[key];
    }
};