目录结构
1.题目
2.题解
1.题目
TinyURL是一种URL简化服务, 比如:当你输入一个URL https://leetcode.com/problems/design-tinyurl 时,它将返回一个简化的URL http://tinyurl.com/4e9iAk.
要求:设计一个 TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解密算法如何设计和运作是没有限制的,你只需要保证一个URL可以被加密成一个TinyURL,并且这个TinyURL可以用解密方法恢复成原本的URL。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/encode-and-decode-tinyurl 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2.题解
此题只要加密后能正确解密还原即可。实际应用中,为了能够正确解密,可对URL作可逆操作。
public class Solution535 {
public String encode(String longUrl) {
//相应操作
return longUrl;
}
public String decode(String shortUrl) {
//相应操作
return shortUrl;
}
}
时间复杂度:空间复杂度: