0535. Encode and Decode TinyURL #

题目 #

TinyURL 是一种 URL 简化服务，比如：当你输入一个 URL https://leetcode.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 是由同一个系统对象加密的。

思路 #

模拟 #

代码 #

模拟 #

public class Codec {
    private int cnt = 0;
    private Map<String, String> map = new HashMap<>();

    private String dec2hex(int cnt) {
        String ans = "";
        while (cnt > 0) {
            int digit = cnt % 16;
            ans = digit > 9 ? String.valueOf((char)('a'+(digit-10))) : String.valueOf((char)('0'+digit)) + ans;
            cnt /= 16;
        }
        return ans;
    }

    // Encodes a URL to a shortened URL.
    public String encode(String longUrl) {
        String TinyURL = dec2hex(++this.cnt);
        this.map.put(TinyURL, longUrl);
        return TinyURL;
    }

    // Decodes a shortened URL to its original URL.
    public String decode(String shortUrl) {
        return this.map.get(shortUrl);
    }
}

致谢 #

宫水三叶