535. TinyURL 的加密与解密

题目

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

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

解答

题目说加密和解密的算法如何设计没有限制,没有限制想怎么来怎么来就可以。首先想到的是弄一个映射表,然后一一映射就好了。但是这样一来就不能达到简化 URL 的目的了。想到对应关系想到了字典键值对。这个或许可以。


class Codec:
    def __init__(self):
        self.en_dict = {}
        self.i = 0

    def encode(self, longUrl):
        # 加密
        shortURL = "http://sixkery.top/dream" + str(self.i)
        self.en_dict[shortURL] = longUrl
        self.i += 1
        return shortURL

    def decode(self, shortUrl):
        # 解密
        return self.en_dict[shortUrl]

if __name__ == '__main__':
    codec = Codec()
    print(codec.decode(codec.encode('https://leetcode.com/problems/design-tinyurl')))


这样果然可以。但是看了大佬的解答,发现思想被碾压了。

class Codec:

    def encode(self, longUrl):
        """Encodes a URL to a shortened URL.
        
        :type longUrl: str
        :rtype: str
        """
        return longUrl

    def decode(self, shortUrl):
        """Decodes a shortened URL to its original URL.
        
        :type shortUrl: str
        :rtype: str
        """
        return shortUrl

逃。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值