TinyURL 的加密与解密

535. TinyURL 的加密与解密

TinyURL 是一种 URL 简化服务，比如：当你输入一个 URL https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的URL http://tinyurl.com/4e9iAk 。请你设计一个类来加密与解密 TinyURL 。

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

实现 Solution 类：

Solution() 初始化 TinyURL 系统对象。
String encode(String longUrl) 返回 longUrl 对应的 TinyURL 。
String decode(String shortUrl) 返回 shortUrl 原本的 URL 。题目数据保证给定的 shortUrl 是由同一个系统对象加密的。

示例：

输入：url = "https://leetcode.com/problems/design-tinyurl"
输出："https://leetcode.com/problems/design-tinyurl"

解释：
Solution obj = new Solution();
string tiny = obj.encode(url); // 返回加密后得到的 TinyURL 。
string ans = obj.decode(tiny); // 返回解密后得到的原本的 URL 。

提示：

1 <= url.length <= 10⁴
题目数据保证 url 是一个有效的 URL

原站题解

去查看

上次编辑到这里，代码来自缓存点击恢复默认模板

class Solution { public: // Encodes a URL to a shortened URL. string encode(string longUrl) { } // Decodes a shortened URL to its original URL. string decode(string shortUrl) { } }; // Your Solution object will be instantiated and called as such: // Solution solution; // solution.decode(solution.encode(url));

golang 解法, 执行用时: 0 ms, 内存消耗: 2.5 MB, 提交时间: 2021-06-08 14:35:07

type Codec struct {
    mp map[string]string
    count int
}


func Constructor() Codec {
    return Codec{
        mp: make(map[string]string),
        count: 1,
    }
}

// Encodes a URL to a shortened URL.
func (this *Codec) encode(longUrl string) string {
	shortUrl := "http://tinyurl.com/" + strconv.Itoa(this.count)
    this.mp[shortUrl] = longUrl
    this.count++
    return shortUrl
}

// Decodes a shortened URL to its original URL.
func (this *Codec) decode(shortUrl string) string {
    return this.mp[shortUrl]
}


/**
 * Your Codec object will be instantiated and called as such:
 * obj := Constructor();
 * url := obj.encode(longUrl);
 * ans := obj.decode(url);
 */

上一题

下一题

详情