Encode and Decode TinyURL TinyURL 的加密与解密

本文详细介绍了TinyURL的加密和解密方法,采用6位数字和字母组合编码,通过两个映射表实现长链接到短链接的转换及恢复。算法确保了高效率和唯一性,避免重复编码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

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

思路:

为了高效和防止大量的重复网址被编码,采用6位数字大小写字母编码的方式,一共有(10+26*2)^6将近568亿的数量,完全够用了。其中我们需要两个map,urlToKey保存longUrl到shortUrl到映射,encode的时候用。keyToUrl保存shortUrl到longUrl的映射,decode的时候用。编码和解码的时候如果map里已经有保存了,那么直接返回即可,否则再重新生成。

参考代码:

class Solution {
private:
	string SEED = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
	string BASE = "http://tinturl.com/";
	unordered_map<string, string> urlToKey;
	unordered_map<string, string> keyToUrl;
public:

	// Encodes a URL to a shortened URL.
	string encode(string longUrl) {
		if (longUrl.empty()) return NULL;
		if (urlToKey.find(longUrl) != urlToKey.end()) return urlToKey[longUrl];
		string result = "";
		do {
			result = "";
			srand(int(time(0)));
			for (int i = 0; i < 6; i++) {
				result.push_back(SEED[rand() % SEED.size()]);
			}
		} while (urlToKey.find(result) != urlToKey.end());
		urlToKey[longUrl] = result;
		keyToUrl[result] = longUrl;
		return result;
	}

	// Decodes a shortened URL to its original URL.
	string decode(string shortUrl) {
		if (shortUrl.empty()) return NULL;
		string result = "";
		string tmp = shortUrl.substr(shortUrl.find_last_of('/') + 1, shortUrl.size() - shortUrl.find_last_of('/') + 1);
		if (keyToUrl.find(tmp) != keyToUrl.end()) {
			result=keyToUrl[tmp];
		}
		return  result;
	}
};

// Your Solution object will be instantiated and called as such:
// Solution solution;
// solution.decode(solution.encode(url));

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值