[LeetCode] Encode and Decode TinyURL

문제정보

• LeetCode - Encode and Decode TinyURL

어떻게 풀까?

Shorten URL 서비스를 제공하는 문제이다.

Date객체를 이용해 36진수의 값을 생성하여 Shorten URL로 사용하고 원래 값과 매핑한다.

문제풀이 (JavaScript)

let urls = {};

/**
 * Encodes a URL to a shortened URL.
 *
 * @param {string} longUrl
 * @return {string}
 */
let encode = function(longUrl) {
    let s = Date.now().toString(36);
    urls[s] = longUrl;
    return "http://tinyurl.com/" + s;
};

/**
 * Decodes a shortened URL to its original URL.
 *
 * @param {string} shortUrl
 * @return {string}
 */
let decode = function(shortUrl) {
    return urls[shortUrl.split('com/')[1]];
};

/**
 * Your functions will be called as such:
 * decode(encode(url));
 */
}

문제풀이 (Java)

import java.util.Date;
import java.util.HashMap;
import java.util.Map;

public class Codec {
    Map<String, String> m = new HashMap<>();

    // Encodes a URL to a shortened URL.
    public String encode(String longUrl) {
        String s = Long.toString(new Date().getTime(), 36);
        m.put(s, longUrl);
        return "http://tinyurl.com/" + s;
    }

    // Decodes a shortened URL to its original URL.
    public String decode(String shortUrl) {
        String su = shortUrl.substring(shortUrl.lastIndexOf("com/")+4);
        String lu = m.get(su);
        return lu;
    }
}

// Your Codec object will be instantiated and called as such:
// Codec codec = new Codec();
// codec.decode(codec.encode(url));
}