TinyURL 的加密与解密

最新推荐文章于 2023-05-11 17:31:00 发布

꒰๑˘ᴗ˘๑꒱

最新推荐文章于 2023-05-11 17:31:00 发布

阅读量690

点赞数

分类专栏：刷题文章标签： java 算法 python leetcode hash

本文链接：https://blog.csdn.net/qq_43303007/article/details/110864933

版权

本文探讨了TinyURL的加密与解密方法，包括简单计数、按出现次序加密、使用HashCode、随机数以及固定长度加密等策略。各种方法在可加密数目、加密后长度、冲突可能性及预测性上各有优缺点。最后提出，无论哪种加密方式，关键在于通过一个映射关系（如map）来存储原始URL，以便于解密时查找。

摘要由CSDN通过智能技术生成

题目来源

TinyURL是一种URL简化服务，比如：当你输入一个URL https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的URL http://tinyurl.com/4e9iAk.

要求：设计一个 TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解密算法如何设计和运作是没有限制的，你只需要保证一个URL可以被加密成一个TinyURL，并且这个TinyURL可以用解密方法恢复成原本的URL。

方法一：使用简单的计数

public class Codec {

    //根据次序存储加密前的url
    private Map<Integer,String> map=new HashMap<>();
    int count=0;

    //加密后的url后面根的是加密的次序，解密时根据这个次序从map中查找就可以得到原url
    public String encode(String longUrl) {
        map.put(count,longUrl);
        String shortUrl="http://tinyurl.com/"+