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

逃。