一、題目要求

• 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,

總結

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“TinyURL加密与解密”的求解思路与算法示例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。