LeetCode-535-Encode_and_Decode_TinyURL

最新推荐文章于 2024-09-17 23:15:58 发布

hiuiwb

最新推荐文章于 2024-09-17 23:15:58 发布

阅读量903

点赞数

分类专栏： LeetCode与基础编程文章标签： python LeetCode 字典

本文链接：https://blog.csdn.net/baron_wu/article/details/124367014

版权

LeetCode与基础编程专栏收录该内容

9 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Python字典高效地建立longUrl与shortUrl的映射，并通过random.choices生成唯一的shortUrlcode。编码方法将长链接缩短为https://tinyurl.com/前缀加随机6位字符，解码则反之。

摘要由CSDN通过智能技术生成

解题思路：
利用python字典进行longUrl与shortUrl关系映射。
利用random.choices()生成shortUrl code。

import random
# Python Dictionary
# random.choices

class Codec:
    def __init__(self):
        self.l_s = {}
        self.s_l = {}
        # self.char_pool = "abcdefghijklmnopqrstuvwxyz1234567890"
        # self.cha = [chr(i) for i in range(97,123)]
        # self.Cha = [chr(i) for i in range(65,91)]
        # self.num = [chr(i) for i in range(48,58)]
        # self.char_pool = self.cha + self.Cha + self.num
        self.char_pool = "".join([chr(i) for i in range(97,123)]) + "".join([chr(i) for i in range(65,91)]) + "".join([chr(i) for i in range(48,58)])

    def encode(self, longUrl: str) -> str:
        """Encodes a URL to a shortened URL.
        """
        while True:
            s_code = "".join(random.choices(self.char_pool, k = 6))
            if s_code not in self.l_s:
                self.l_s[longUrl] = s_code
                self.s_l[s_code] = longUrl
                return "https://tinyurl.com/"+s_code
        

    def decode(self, shortUrl: str) -> str:
        """Decodes a shortened URL to its original URL.
        """
        return self.s_l[shortUrl[-6:]]

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