【力扣每日一题】535. TinyURL 的加密与解密
题目描述
535. TinyURL 的加密与解密
加密和解密算法如何设计和运作是没有限制的,你只需要保证一个 URL 可以被加密成一个 TinyURL ,并且这个 TinyURL 可以用解密方法恢复成原本的 URL 。
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 。
这里有一句话:加密和解密的方法没有限制,那我不加密(零加密),直接返回,岂不是也行?于是我利用这个漏洞光速过完这题。
官方给了三种解法,但后两种实在是大题小做,直接用第一种类似数据库的方式存储每一次给到的url值即可。
public class Codec {private Map<Integer, String> dataBase = new HashMap<Integer, String>();private Random random = new Random();public String encode(String longUrl) {int key;while (true) {key = random.nextInt();if (!dataBase.containsKey(key)) {break;}}dataBase.put(key, longUrl);return "http://tinyurl.com/" + key;}public String decode(String shortUrl) {int p = shortUrl.lastIndexOf('/') + 1;int key = Integer.parseInt(shortUrl.substring(p));return dataBase.get(key);}
}
这里面官方写得比较正规,像一个url的样子,但由于只要返回最终原来的url,我们还可以再简单一点,直接记录id即可。
public class Codec {private Map<Integer, String> dataBase = new HashMap<Integer, String>();private int id;//用哈希表存储每次遇到的urlpublic String encode(String longUrl) {id++;dataBase.put(id, longUrl);return ""+id;}public String decode(String shortUrl) { int key = Integer.parseInt(shortUrl);return dataBase.get(key);}
}
这道题目很容易过,但给我们的启示是如何去对一长串的url进行加密,缩短长度,方便存储。
【力扣每日一题】535. TinyURL 的加密与解密相关推荐
- LeetCode 每日一题——535. TinyURL 的加密与解密
1.题目描述 535. TinyURL 的加密与解密 TinyURL 是一种 URL 简化服务, 比如:当你输入一个 URL https://leetcode.com/problems/design- ...
- 【JAVA】交错字符串——力扣每日一题(六)(2020.07.18)
目录 题目:97. 交错字符串 思路 如果你从本文中学习到丝毫知识,那么请您点点关注.点赞.评论和收藏 大家好,我是爱做梦的鱼,我是东北大学大数据实验班大三的小菜鸡,非常渴望优秀,羡慕优秀的人,个人博 ...
- leetcode 力扣每日一题系列详解——总目录
这是总目录,该系列持续更新中........ leetcode 力扣每日一题系列详解--总目录
- 【爬虫】力扣每日一题每天自动邮件提醒!!!
使用python实现了一个力扣每日一题每天自动邮件提醒的小爬虫,小但实用!!! 文章目录 A.需求来源与分析 B.技术角度分析 C.具体分析步骤 1.接口协议分析 2.发邮件 3.写crontab放服 ...
- 535. TinyURL 的加密与解密 : 设计一个 URL 简化系统
题目描述 这是 LeetCode 上的 「535. TinyURL 的加密与解密」 ,难度为 「中等」. Tag : 「哈希表」.「模拟」 TinyURL 是一种 URL 简化服务, 比如:当你输入一 ...
- leetcode-cpp 535.TinyURL的加密和解密
535.TinyURL的加密和解密 题目: 链接 leetcode solution: 中等难度,总结来说就是看好题目意思就行,有个标志位能够用来区分长长长,mp<string,string&g ...
- Java实现 LeetCode 535 TinyURL 的加密与解密(位运算加密)
535. TinyURL 的加密与解密 TinyURL是一种URL简化服务, 比如:当你输入一个URL https://leetcode.com/problems/design-tinyurl 时,它 ...
- LeetCode中等题之TinyURL 的加密与解密
题目 TinyURL 是一种 URL 简化服务, 比如:当你输入一个 URL https://leetcode.com/problems/design-tinyurl 时,它将返回一个简化的URL h ...
- 【535. TinyURL 的加密与解密】
来源:力扣(LeetCode) 描述: TinyURL 是一种 URL 简化服务, 比如:当你输入一个 URL https://leetcode.com/problems/design-tinyurl ...
最新文章
- Django博客系统(详情评论数据展示)
- php7 方法,PHP7中方法的弃用
- [剑指offer]面试题8:旋转数组的最小数字
- sql server 备份计划
- 【转】刨根究底字符编码之四——EASCII及ISO 8859字符编码方案
- LeetCode——二叉树序列化与反序列化
- IPv6与IPv4比较
- 【Flink】JobManager responsible for xx lost the leadership zk变动导致重启
- 周记【距gdoi:105天】
- 经典人生感悟 看看你少了那一条
- WPF中radiobutton 的 data binding方法
- 智能车仿真 —— 室外光电创意组(racecar车模仿真,阿克曼车辆模型)
- 指付通盗刷信用卡维权连载--9月5日维权纪实
- 以首尾交换的方法交换字符串中以'A'开头和以'N'结尾的单词
- 01 公众号与公众平台
- 深入理解JAVA虚拟机学习笔记11——JDK可视化工具-VisualVM以及案例分析
- 行驶证识别sdk的功能
- MONGODB 开发架构设计与模型设计
- [英语语法]词法之独立主格
- java正则验证大陆以及港澳台手机号码
热门文章
- oracle 数据库自动备份
- Oracle删除重复数据只保留一条
- mysql row函数的使用方法_php row()函数介绍与使用方法详解
- AE表达式与脚本——批量裁剪图层出入点
- unity 对象池模式
- 设计模之观察者模式上篇
- 百度语音助手怎么集成到自己的Fragment项目里面?(教你怎么避坑)
- matlab遗传算法 约束条件,关于MATLAB 遗传算法 加入约束条件的问题,求大神帮助!...
- 如何快速融入团队并成为团队核心(三)
- java计算机毕业设计springboot+vue宠物服务管理系统