文章目錄

• • 1. 題目信息
  • 2. 哈希解題

1. 題目信息

TinyURL是一種URL簡化服務(wù)， 比如：當(dāng)你輸入一個URL https://leetcode.com/problems/design-tinyurl 時，它將返回一個簡化的URL http://tinyurl.com/4e9iAk.

要求：設(shè)計一個 TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解密算法如何設(shè)計和運作是沒有限制的，你只需要保證一個URL可以被加密成一個TinyURL，并且這個TinyURL可以用解密方法恢復(fù)成原本的URL。

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

2. 哈希解題

• 用簡單的 int 映射成網(wǎng)址，進(jìn)行轉(zhuǎn)化
  

class Solution {int id;unordered_map<int, string> m; public:Solution():id(0){}string encode(string longUrl) {m[++id] = longUrl;//網(wǎng)址存入哈希表return "http://"+to_string(id);//返回短網(wǎng)址}string decode(string shortUrl) {return m[stoi(shortUrl.substr(7,shortUrl.size()-7))];//找到需要解碼的子串并轉(zhuǎn)成id，取哈希表里讀取原網(wǎng)址} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 535. TinyURL 的加密与解密（哈希）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。