535. TinyURL 的加密与解密(JavaScript)

TinyURL是一种URL简化服务, 比如:当你输入一个URL https://leetcode.com/problems/design-tinyurl 时,它将返回一个简化的URL http://tinyurl.com/4e9iAk.

要求:设计一个 TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解密算法如何设计和运作是没有限制的,你只需要保证一个URL可以被加密成一个TinyURL,并且这个TinyURL可以用解密方法恢复成原本的URL。


思路:

由于加密解密算法不是重点,所以采用最简单的,把所有加密过的url放入一个数组。

创建一个全局变量 map数组,存放所有加密的url,加密算法就是把 url 放入map中,并返回 "http://tinyurl.com/" +索引值。

解密算法就是通过索引找到加密前的url。

/**
 * Encodes a URL to a shortened URL.
 *
 * @param {string} longUrl
 * @return {string}
 */
var encode = function(longUrl) {
  map[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[shortUrl.replace("http://tinyurl.com/","")]
};

/**
 * Your functions will be called as such:
 * decode(encode(url));
 */
var map = [];
var i = 0;

猜你喜欢

转载自blog.csdn.net/romeo12334/article/details/81301360