最近没什么事。。决定开始刷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));
*/