力扣解法汇总535-TinyURL 的加密与解密
目录链接:
力扣编程题-解法汇总_分享+记录-CSDN博客
GitHub同步刷题项目:
https://github.com/September26/java-algorithms
原题链接:力扣
描述:
TinyURL 是一种 URL 简化服务, 比如:当你输入一个 URL https://leetcode.com/problems/design-tinyurl 时,它将返回一个简化的URL http://tinyurl.com/4e9iAk 。请你设计一个类来加密与解密 TinyURL 。
加密和解密算法如何设计和运作是没有限制的,你只需要保证一个 URL 可以被加密成一个 TinyURL ,并且这个 TinyURL 可以用解密方法恢复成原本的 URL 。
实现 Solution 类:
Solution() 初始化 TinyURL 系统对象。
String encode(String longUrl) 返回 longUrl 对应的 TinyURL 。
String decode(String shortUrl) 返回 shortUrl 原本的 URL 。题目数据保证给定的 shortUrl 是由同一个系统对象加密的。
示例:
输入:url = "https://leetcode.com/problems/design-tinyurl"
输出:"https://leetcode.com/problems/design-tinyurl"
解释:
Solution obj = new Solution();
string tiny = obj.encode(url); // 返回加密后得到的 TinyURL 。
string ans = obj.decode(tiny); // 返回解密后得到的原本的 URL 。
提示:
1 <= url.length <= 104
题目数据保证 url 是一个有效的 URL
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/encode-and-decode-tinyurl
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
* 解题思路: * 缩短路径,那只能形成一个映射关系,这个映射关系是长链接和短链接的映射关系。 * 这种映射关系有很多种,我这里用最简单的一种,取长链接的MD5进行映射。
代码:
public class Solution535 {public static class Codec {Map<String, String> cache = new HashMap<>();// Encodes a URL to a shortened URL.public String encode(String longUrl) {String key = getMD5String(longUrl);cache.put(key, longUrl);return key;}// Decodes a shortened URL to its original URL.public String decode(String shortUrl) {return cache.get(shortUrl);}public String getMD5String(String str) {try {// 生成一个MD5加密计算摘要MessageDigest md = MessageDigest.getInstance("MD5");// 计算md5函数md.update(str.getBytes());// digest()最后确定返回md5 hash值,返回值为8位字符串。因为md5 hash值是16位的hex值,实际上就是8位的字符// BigInteger函数则将8位的字符串转换成16位hex值,用字符串来表示;得到字符串形式的hash值//一个byte是八位二进制,也就是2位十六进制字符(2的8次方等于16的2次方)return new BigInteger(1, md.digest()).toString(16);} catch (Exception e) {e.printStackTrace();return null;}}}}
力扣解法汇总535-TinyURL 的加密与解密相关推荐
- 【力扣每日一题】535. TinyURL 的加密与解密
题目描述 535. TinyURL 的加密与解密 难度中等168 TinyURL 是一种 URL 简化服务, 比如:当你输入一个 URL https://leetcode.com/problems/d ...
- 535. TinyURL 的加密与解密 : 设计一个 URL 简化系统
题目描述 这是 LeetCode 上的 「535. TinyURL 的加密与解密」 ,难度为 「中等」. Tag : 「哈希表」.「模拟」 TinyURL 是一种 URL 简化服务, 比如:当你输入一 ...
- leetcode-cpp 535.TinyURL的加密和解密
535.TinyURL的加密和解密 题目: 链接 leetcode solution: 中等难度,总结来说就是看好题目意思就行,有个标志位能够用来区分长长长,mp<string,string&g ...
- LeetCode 每日一题——535. TinyURL 的加密与解密
1.题目描述 535. TinyURL 的加密与解密 TinyURL 是一种 URL 简化服务, 比如:当你输入一个 URL https://leetcode.com/problems/design- ...
- Java实现 LeetCode 535 TinyURL 的加密与解密(位运算加密)
535. TinyURL 的加密与解密 TinyURL是一种URL简化服务, 比如:当你输入一个URL https://leetcode.com/problems/design-tinyurl 时,它 ...
- 【535. TinyURL 的加密与解密】
来源:力扣(LeetCode) 描述: TinyURL 是一种 URL 简化服务, 比如:当你输入一个 URL https://leetcode.com/problems/design-tinyurl ...
- 力扣解法汇总954-二倍数对数组
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣 描 ...
- 力扣解法汇总728-自除数
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接: 力扣 ...
- 力扣解法汇总2043-简易银行系统
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms https://g ...
最新文章
- CentOS 安全配置
- linux文件夹加密访问,技术|Linux系统上用encfs创建和管理加密文件夹
- mysql 商业版备份_MySQL企业版备份工具MEB
- android快速打包工具下载,【Android】多渠道打包,其实可以更快
- 前端学习(3250):dom的diff算法
- mysql undrop_MySQL · 数据恢复 · undrop-for-innodb
- idea yml变成文件了_初识SpringBoot之配置文件(二)——配置文件值注入
- 【Z】男人应该努力去做的
- 任正非,“血洗”华为
- Matconvnet学习笔记
- 51单片机 程序 红外发射 红外接收 红外双机通信 红外遥控器 控制 灯 系统 proteus 仿真
- Thinkphp5 谷歌验证
- U盘在电脑上读不出来是什么原因 U盘在电脑上读不出来怎么修复
- MySQL中出现Duplicate entry 'XXX' for key 'PRIMARY'解决方案
- PDF怎么转长图?这些方法不妨了解一下
- fastjson中JSONArray和JSONObject
- mysql数据库BKA算法详解
- 计算机的网络设置在哪里,笔记本无线设置在哪里_笔记本电脑设置无线网络的步骤-win7之家...
- D Mocha and Railgun
- 9个加薪小秘诀 教你怎么让领导主动给你加工资