LeetCode 535. TinyURL 的加密与解密（哈希）

Michael阿明

发布于 2021-02-20 14:23:17

41200

代码可运行

文章被收录于专栏：Michael阿明学习之路Michael阿明学习之路

运行总次数：0

代码可运行

1. 题目信息

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

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

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/encode-and-decode-tinyurl

2. 哈希解题

用简单的 int 映射成网址，进行转化

class Solution {
	int id;
	unordered_map<int, string> m;
public:
	Solution():id(0){}
	
    string encode(string longUrl) {
    	m[++id] = longUrl;//网址存入哈希表
        return "http://"+to_string(id);//返回短网址
    }

    string decode(string shortUrl) {
        return m[stoi(shortUrl.substr(7,shortUrl.size()-7))];
        //找到需要解码的子串并转成id，取哈希表里读取原网址
    }
};

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2019/09/05 ，如有侵权请联系 cloudcommunity@tencent.com 删除

php