xiannv / xiannv.github.io

blog
0 stars 0 forks source link

【leecode】JavaScript 535. TinyURL 的加密与解密 - 中等 #89

Open xiannv opened 4 years ago

xiannv commented 4 years ago

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 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

xiannv commented 4 years ago
/**
 * Encodes a URL to a shortened URL.
 *
 * @param {string} longUrl
 * @return {string}
 */
let hash = new Map()
var encode = function(longUrl) {
    let chars = '0123456789abcdefghigklmnopqrstuvwxyzABCDEFGHIGKLMNOPQRSTUVWXYZ-~'.split(''),
        radix = chars.length,
        qutient = 10000000000,   
        arr = [];
    do {
        mod = qutient % radix;
        qutient = (qutient - mod) / radix;
        arr.unshift(chars[mod]);
    } while (qutient);
    hash.set(arr.join(''),longUrl)
    return 'http://tinyurl.com/' + arr.join('')
};

/**
 * Decodes a shortened URL to its original URL.
 *
 * @param {string} shortUrl
 * @return {string}
 */
var decode = function(shortUrl) {
    shortUrl = shortUrl.replace(/http:\/\/tinyurl\.com\//,'')
    return hash.get(shortUrl)
};