您的位置:首页 > Web前端 > JavaScript

【LeetCode】535. Encode and Decode TinyURL

2017-07-20 11:40 459 查看
最近没什么事。。决定开始刷LeetCode。

找点自信,决定由AC率从高往低刷。

开始!

Note: This is a companion problem to the System Design problem: Design
TinyURL.

TinyURL is a URL shortening service where you enter a URL such as 
https://leetcode.com/problems/design-tinyurl
 and
it returns a short URL such as 
http://tinyurl.com/4e9iAk
.

Design the 
encode
 and 
decode
 methods
for the TinyURL service. There is no restriction on how your encode/decode algorithm should work. You just need to ensure that a URL can be encoded to a tiny URL and the tiny URL can be decoded to the original URL.

535.这道题最开始以为是要进行压缩编码,还把大学学的哈夫曼什么的看了一下,觉得有点麻烦,最简单的题不能是这样吧?后来看了一下广大人民群众的答案。都说是存hash表来着。Java有直接的hash可以偷懒,但是js没有。这道题重点在于编码和解码后的东西要一致。长度虽然建议是6,但是也可以不是6。最简单的做法就是不编码了吧。

那就偷个懒好了。。

/**
* Encodes a URL to a shortened URL.
*
* @param {string} longUrl
* @return {string}
*/
var encode = function(longUrl) {
return longUrl
};

/**
* Decodes a shortened URL to its original URL.
*
* @param {string} shortUrl
* @return {string}
*/
var decode = function(shortUrl) {
return shortUrl
};

/**
* Your functions will be called as such:
* decode(encode(url));
*/
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode javascript