【LeetCode】535. Encode and Decode TinyURL

来源:互联网 发布:coc女王升级数据2017 编辑:程序博客网 时间:2024/06/08 02:34

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

原创粉丝点击