535.TinyURL 的加密与解密(JavaScript)
作者:互联网
535.TinyURL 的加密与解密
TinyURL是一种URL简化服务, 比如:当你输入一个URL https://leetcode.com/problems/design-tinyurl 时,它将返回一个简化的URL http://tinyurl.com/4e9iAk.
要求:设计一个 TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解密算法如何设计和运作是没有限制的,你只需要保证一个URL可以被加密成一个TinyURL,并且这个TinyURL可以用解密方法恢复成原本的URL。
方法 1. 使用简单的计数 [Accepted]
let map = new Map()
let i = 0
/**
* Encodes a URL to a shortened URL.
*
* @param {string} longUrl
* @return {string}
*/
var encode = function(longUrl) {
map.set(i, longUrl);
return "http://tinyurl.com/" + i++;
};
/**
* Decodes a shortened URL to its original URL.
*
* @param {string} shortUrl
* @return {string}
*/
var decode = function(shortUrl) {
return map.get(parseInt(shortUrl.replace("http://tinyurl.com/", "")))
};
/**
- Your functions will be called as such:
- decode(encode(url));
*/
方法 2:使用随机数 [Accepted]
let map = new Map()
/**
* Encodes a URL to a shortened URL.
*
* @param {string} longUrl
* @return {string}
*/
var encode = function(longUrl) {
// 0-1000
let random = Math.floor((Math.random() * 1000) + 1);
map.set(random, longUrl);
return "http://tinyurl.com/" + random;
};
/**
* Decodes a shortened URL to its original URL.
*
* @param {string} shortUrl
* @return {string}
*/
var decode = function(shortUrl) {
return map.get(parseInt(shortUrl.replace("http://tinyurl.com/", "")))
};
答案改编自官方答案Java版
标签:return,string,URL,JavaScript,TinyURL,tinyurl,longUrl,shortUrl,535 来源: https://blog.csdn.net/weixin_44523860/article/details/112439028