leetcode 535. Encode and Decode TinyURL

最新推荐文章于 2020-03-24 14:32:16 发布

sunno_ya

最新推荐文章于 2020-03-24 14:32:16 发布

阅读量899

点赞数

分类专栏： leetcode算法题目

本文链接：https://blog.csdn.net/sunno_ya/article/details/70302945

版权

leetcode算法题目专栏收录该内容

3 篇文章 0 订阅

订阅专栏

public class Codec {
    //还是利用HashMap，将longUrl和shortUrl对应起来
    //建立两个hashMap
    Map<String,String> LongUrlToShortUrl=new HashMap<>();
    Map<String,String> ShortUrlToLongUrl=new HashMap<>();
    private static final String code = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";

    // Encodes a URL to a shortened URL.
    public String encode(String longUrl) {
        String encode="";
        if(LongUrlToShortUrl.get(longUrl)!=null){
            return LongUrlToShortUrl.get(longUrl);
            //如果map中存在则直接返回
        }else{
            encode=Codec.randoms(longUrl);
            while(ShortUrlToLongUrl.get(encode)!=null){
                encode=Codec.randoms(longUrl);
            }
        }
        LongUrlToShortUrl.put(longUrl,encode);
        ShortUrlToLongUrl.put(encode,longUrl);

        return encode;


    }
    public static String randoms(String longUrl){
        String encode="";  
        for(int i=0; i<6; i++)  
        {  
            String str = String.valueOf(code.charAt((int)(Math.random()*61)));  
            encode = encode + str;  
        }  
        return encode; 
    }

    // Decodes a shortened URL to its original URL.
    public String decode(String shortUrl) {
        String decodes=ShortUrlToLongUrl.get(shortUrl);
        if(decodes==null) return "";
        else return decodes;

    }
}