535. TinyURL 的加密与解密

原创 于 2025-05-23 02:45:00 发布 · 945 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #python #leetcode #数据结构 #开发语言

设计 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 与

最低0.47元/天 解锁文章
【每日一题】535. TinyURL 的加密与解密
爱写bug的王六六
06-29 188
每日一题
【数据结构与算法】之深入解析“TinyURL加密与解密”的求解思路与算法示例
╰つ栺尖篴夢ゞ
03-23 1775
一、题目要求 TinyURL是一种URL简化服务，比如：当你输入一个URL https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的URL http://tinyurl.com/4e9iAk。 要求：设计一个 TinyURL 的加密 encode 和解密 decode 的方法，你的加密和解密算法如何设计和运作是没有限制的，只需要保证一个 URL 可以被加密成一个 TinyURL，并且这个 TinyURL 可以用解密方法恢复成原本的 URL。 二、求
URL缩短服务：复杂问题的简洁解决方案
stone1290的专栏
06-28 1559
一旦我们确定了需求，接下来需要定义系统API。需要明确说明系统的预期功能。我们可以使用SOAP或REST API来公开我们服务的功能。参数（字符串）：已注册账户的API开发者密钥。此密钥将用于，包括但不限于，根据用户分配的配额限制用户。（字符串）：要缩短的原始URL。（字符串）：URL的可选自定义键。user_name（字符串）：可选的用于编码的用户名。（字符串）：缩短URL的可选过期日期。返回：（字符串）成功插入返回缩短后的URL；否则，返回一个错误码。其中url_key。
Python - 使用 Tinyurl API 的 URL 缩短器
很酷的站长的博客
07-31 723
在网络时代，简洁的链接对于通过社交网站、短信和其他通信方式分发超链接至关重要。但是，冗长的 URL 可能会在共享时带来挑战，并且在发送消息时可能会被截断。长 URL 通常难以记忆，并且输入起来可能非常笨拙。为了解决手头的问题，创建了诸如TinyURL之类的网址缩短平台来管理职责。Python 提供了一种方便的方法来连接这些选项。在这篇文章中，我们将编写一个Python代码来与TinyURL网站API系统互动。链接缩短器是一种软件，它接收冗长的 URL 作为数据并生成更小、更方便的 URL。
系统设计（二）——TinyURL系统设计
weixin_45325331的博客
12-22 1305
文章目录一、需求分析1.功能性需求2.非功能性需求二、API接口三、high level design四、细节描述五、数据库设计 一、需求分析 1.功能性需求 给定一个长链接能够生成一个独特的短链接（写操作） 给定一个短链接能够找到对应的长链接（读操作） 短链接应该包含6个字符（可以改变） 短链接是随机生成的 生成短链接需要提供用户账户 监控/分析系统 2.非功能性需求 容错率，高可用性，最小化读/写延迟，可扩展性，数据一致性（consistency），重复性（dualility），代价最小 二、API接口
TinyURL
aitie1479的博客
03-09 1109
2018-03-09 15:19:04 TinyURL，短地址，或者叫短链接，指的是一种互联网上的技术与服务。此服务可以提供一个非常短小的URL以代替原来的可能较长的URL，将长的URL地址缩短。 用户访问缩短后的URL时，通常将会重定向到原来的URL。 大多数的URL缩短服务都提供有API。URL缩短服务在Twitter等一些每条消息有字数限制的微博客及其他社交网络中有广泛的使用...
TinyURL的实现原理
热门推荐
bdss58的专栏
07-08 1万+
TinyURL[http://tinyurl.com]是一个在线web服务。它能将你任意输入的url简化一个由http://tinyurl.com/和一个随机字符串组成短url.访问短url会经过http://tinyurl.com服务跳转至长url. 比如，http://blog.csdn.net/bdss58经过短化后，生产http://tinyurl.com/y9abtgrp。在浏览器输入h
LeetCode题练习与总结：TinyURL 的加密与解密--535
一直学习永不止步
01-10 1704
本文详细介绍了如何设计一个TinyURL加密与解密系统，包括使用哈希表存储映射关系、随机生成短URL的key以及时间复杂度和空间复杂度分析，涉及Java编程和算法设计知识点。
tinyurl短链接
u014602631的博客
06-06 1万+
https://tinyurl.com/ 短链接官方网站 调用缩写的api 调用地址 ：http://tinyurl.com/api-create.php 需要传递的参数url 原本的连接 返回参数String类型的短链接 Java代码 （使用了httpclient的jar包） import j...
TinyURL 开源项目教程
gitblog_01166的博客
09-14 1369
TinyURL 开源项目教程 1. 项目介绍 TinyURL 是一个开源的 URL 缩短服务项目，旨在为用户提供一个简单、高效的方式来缩短长 URL。该项目基于现代 Web 技术构建，支持自定义域名、链接分析和批量链接管理等功能。TinyURL 不仅适用于个人用户，也适合企业级应用，帮助用户管理和追踪链接的性能。 2. 项目快速启动 2.1 环境准备 在开始之前，请确保您的开发环境已经安装了以下工...
2022年10个最佳URL缩短器：URL缩短器替代方案
mp2cn的博客
04-23 4400
你有没有尝试过分享你最新的博客文章的链接，并意识到它很长，很丑陋，并且超过了Twitter的字符数？ 我也是。我会告诉你，没有人愿意点击这样的链接，即使它确实符合字符数。 事实是，较短的URL总是更好。它们看起来更好，为客户和社交媒体关注者提供更好的用户体验，并且非常容易获得。你只需要知道如何做。 这就是为什么今天我们将与您分享顶部URL缩短器的原因，因此您可以选择最适合您的链接共享需求的URL缩短器。 比较的最佳网址缩短器 1. Short.io 如果您需要一个URL缩短器，首先关注您
tinyurl_如何查看TinyUrl真正链接到的位置
09-05 1万+
tinyurlYou’ve already seen them… links to tinyurl.com left in comments, on blog posts and especially on Twitter. But doesn’t it make you slightly uneasy to click on a link without knowing where it’s g...
如何设计Tiny URL
发现问题，面对问题，分析问题，解决问题，总结问题
09-19 4401
文章目录（一）核心（二）应用举例（三）短链接的运行原理（1）基本运行过程（2）301和302的选择（四）算法设计哈希哈希冲突设计优化分布式ID（五）应用实例 （一）核心 1：将长的URL变短并存储 2：查找短的URL还原 （二）应用举例 1：百度网盘 2：微博发文 微博发文会限制字数，如果你想要分享几个链接，要是链接都跟下面这样那么就只发俩个链接就不能再写其他文字呢 3：短信 在一个群发短信的应用里，如果需要写入多个长链接的话而且有需要额外的一些配字，本来一条短信就可以解决的事结果需要发送多条才可以写完
【535. TinyURL 的加密与解密】
Sugar_wolf的博客
06-30 1141
来源：力扣（LeetCode）描述：TinyURL 是一种 URL 简化服务， 比如：当你输入一个 URL 时，它将返回一个简化的URL 。请你设计一个类来加密与解密 TinyURL 。加密和解密算法如何设计和运作是没有限制的，你只需要保证一个 URL 可以被加密成一个 TinyURL ，并且这个 TinyURL 可以用解密方法恢复成原本的 URL 。实现 类：示例： 提示：前言题目不要求相同的 URL 必须加密成同一个 TinyURL，因此本文的方法不满足相同的 URL 加密成同一个 Tin
【系统设计】tinyURL
Edidaughter的博客
01-02 1117
1.评判 2.设计 1的十次方 1K 1的二十次方 1M 1的三十次方 1G 大概是10亿的量级 1的三十二次方 4G 设计的时候要明白read和write谁多一些？ 一般在url中读的会比写的多. 如果加上cache的话，就可以大幅度提高读写效率. 两种不同的淘汰策略. LRU--是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的 页面予以淘汰. LFU--LFU(least frequently u
TinyURLfier开源项目：URL缩短器的实现
weixin_33480380的博客
12-07 539
本文还有配套的精品资源，点击获取 简介：TinyURLfier是一个开源的URL缩短器，使用AutoIT编程语言开发，能在Windows环境下简化长网址。它集成了TinyURL的API，允许用户快速创建短链接，并通过点击按钮的方式实现转换。程序包括一个用户友好的界面，用于输入长URL并显示生成的短URL。作为一个开源软件，TinyURLfier的源代码可以自由地被查看、修改...
二.字符串（20）535. TinyURL 的加密与解密
m0_51268430的博客
08-18 230
TinyURL 是一种 URL 简化服务， 比如：当你输入一个 URL https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的URL http://tinyurl.com/4e9iAk。加密和解密算法如何设计和运作是没有限制的，你只需要保证一个 URL 可以被加密成一个 TinyURL ，并且这个 TinyURL 可以用解密方法恢复成原本的 URL。// 返回加密后得到的 TinyURL。// 返回解密后得到的原本的 URL。...
入门力扣自学笔记77 C++ （题目编号535）
DK_Sorhic的博客
06-29 210
535. TinyURL 的加密与解密
设计实现 TinyURL 加密解密功能的类,包含初始化、encode 方法和 decode 方法
最新发布
11-13
为了设计实现包含初始化、`encode` 方法和 `decode` 方法的 TinyURL 加密解密功能类，可以采用如下的 Python 代码实现： ```python import string import random class Solution: def __init__(self): # 用于存储长 URL 到短 URL 的映射 self.long_to_short = {} # 用于存储短 URL 到长 URL 的映射 self.short_to_long = {} # 定义短 URL 可能包含的字符集 self.chars = string.ascii_letters + string.digits def encode(self, longUrl): # 如果长 URL 已经存在于映射中，直接返回对应的短 URL if longUrl in self.long_to_short: return self.long_to_short[longUrl] # 生成一个随机的短 URL while True: shortUrl = ''.join(random.choice(self.chars) for _ in range(6)) if shortUrl not in self.short_to_long: break # 更新映射 self.long_to_short[longUrl] = shortUrl self.short_to_long[shortUrl] = longUrl return shortUrl def decode(self, shortUrl): # 根据短 URL 查找对应的长 URL return self.short_to_long.get(shortUrl) ``` ### 代码解释 1. **`__init__` 方法**：初始化两个字典 `long_to_short` 和 `short_to_long`，分别用于存储长 URL 到短 URL 的映射和短 URL 到长 URL 的映射。同时，定义了短 URL 可能包含的字符集 `chars`。 2. **`encode` 方法**：首先检查长 URL 是否已经存在于映射中，如果存在则直接返回对应的短 URL。否则，生成一个随机的 6 位短 URL，并确保该短 URL 没有被使用过。然后更新两个映射字典，并返回生成的短 URL。 3. **`decode` 方法**：根据短 URL 从 `short_to_long` 字典中查找对应的长 URL 并返回。 ### 测试代码 ```python # 创建 Solution 类的实例 obj = Solution() # 长 URL long_url = "https://leetcode.com/problems/design-tinyurl" # 对长 URL 进行编码 tiny_url = obj.encode(long_url) # 对短 URL 进行解码 original_url = obj.decode(tiny_url) print("Original URL:", long_url) print("Tiny URL:", tiny_url) print("Decoded URL:", original_url) ``` ### 复杂度分析 - **时间复杂度**：`encode` 和 `decode` 方法的时间复杂度均为 $O(1)$，因为主要操作是字典的查找和插入，这些操作的时间复杂度都是常数级的。 - **空间复杂度**：$O(n)$，其中 $n$ 是存储的 URL 数量，主要用于存储两个映射字典。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值