数据结构与算法之深入解析“TinyURL加密与解密”的求解思路与算法示例

Posted 2022-03-25 Serendipity·y

一、题目要求

• TinyURL 是一种 URL 简化服务，比如：当你输入一个 URL https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的URL http://tinyurl.com/4e9iAk。
• 要求：设计一个 TinyURL 的加密 encode 和解密 decode 的方法，你的加密和解密算法如何设计和运作是没有限制的，只需要保证一个 URL 可以被加密成一个 TinyURL，并且这个 TinyURL 可以用解密方法恢复成原本的 URL。

二、求解算法

① 使用简单的计数

• 为了加密 URL，我们使用计数器 (i) ，每遇到一个新的 URL 都加一。
• 将 URL 与它的次数 i 放在哈希表 HashMap 中，这样在稍后的解密中可以轻易地获得原本的 URL。
• Java 示例：

public class Codec 
   
    Map<Integer,