文章目錄

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

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，取哈希表里讀取原網址} };

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。