535. TinyURL 的加密与解密

设计 TinyURL 系统：LeetCode 题解与实现分析

一、题目描述

TinyURL 是一种 URL 简化服务，它可以将一个很长的网址转换成一个短小的网址。例如：

• 原始链接：https://leetcode.com/problems/design-tinyurl
• 转换后：http://tinyurl.com/4e9iAk

本题的任务是设计这样一个 URL 简化系统，实现两个核心方法：

• encode(longUrl: str) -> str：将原始 URL 编码为 TinyURL。
• decode(shortUrl: str) -> str：将 TinyURL 解码回原始 URL。

要求：

• 一个 URL 可以被编码成一个唯一的 TinyURL；
• 编码后的 TinyURL 一定能被成功还原为原始 URL；
• 不限制具体的编码算法，只需确保功能正确；
• 所有的 decode 输入都一定来自同一个系统中的 encode 输出。

---

二、解题分析

这是一个设计题，不是传统的算法题，更注重系统设计的合理性与完整性。我们需要构建一个映射系统来维护 原始 URL 与