华为OD机试- TinyURL 的加密与解密
题目描述
TinyURL 是一种 URL 简化服务, 比如:当你输入一个 URL https://baidu.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://baidu.com/problems/design-tinyurl”
输出:“https://baidu.com/problems/design-tinyurl”
解释:
Solution obj = new Solution();
string tiny = obj.encode(url)