題目

TinyURL 是一種 URL 簡(jiǎn)化服務(wù)， 比如：當(dāng)你輸入一個(gè) URL https://leetcode.com/problems/design-tinyurl 時(shí)，它將返回一個(gè)簡(jiǎn)化的 URL http://tinyurl.com/4e9iAk.

要求：設(shè)計(jì)一個(gè) TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解密算法如何設(shè)計(jì)和運(yùn)作是沒(méi)有限制的，你只需要保證一個(gè) URL可以被加密成一個(gè) TinyURL，并且這個(gè)TinyURL可以用解密方法恢復(fù)成原本的 URL。

解答

題目說(shuō)加密和解密的算法如何設(shè)計(jì)沒(méi)有限制，沒(méi)有限制想怎么來(lái)怎么來(lái)就可以。首先想到的是弄一個(gè)映射表，然后一一映射就好了。但是這樣一來(lái)就不能達(dá)到簡(jiǎn)化 URL 的目的了。想到對(duì)應(yīng)關(guān)系想到了字典鍵值對(duì)。這個(gè)或許可以。

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')))

這樣果然可以。但是看了大佬的解答，發(fā)現(xiàn)思想被碾壓了。

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

逃。