LeetCode-Encode and Decode TinyURL

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

BeHelium

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

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode Java

本文链接：https://blog.youkuaiyun.com/qq_24133491/article/details/82558336

LeetCode 专栏收录该内容

306 篇文章

订阅专栏

本文介绍了一种URL缩短服务的设计方案，使用哈希表来存储长网址与短网址之间的映射关系，确保短网址能够准确地指向原始长网址。

摘要生成于 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.

题意：要求我们将给定的一个网址转换为一个tinyUrl，并且可以将tinyUrl转换回原本的网址；

解法：我们可以利用哈希表来实现这个功能，在编码时将原网址和转换后的tinyUrl作为键值对保存在哈希表中，这样在解码时可以根据键直接找到其值；

public class Codec {
    private int cnt = 0;
    private Map<String, String> table = new HashMap<>();

    // Encodes a URL to a shortened URL.
    public String encode(String longUrl) {
        String result = "https://tinyrul.com/" + cnt;
        cnt++;
        table.put(result, longUrl);
        return result;
    }

    // Decodes a shortened URL to its original URL.
    public String decode(String shortUrl) {
        String result = table.get(shortUrl);
        return result;
    }
}

// Your Codec object will be instantiated and called as such:
// Codec codec = new Codec();
// codec.decode(codec.encode(url));