TinyURL是一种URL简化服务, 比如:当你输入一个URL https://leetcode.com/problems/design-tinyurl
时,它将返回一个简化的URL http://tinyurl.com/4e9iAk
.
要求:设计一个 TinyURL 的加密 encode
和解密 decode
的方法。你的加密和解密算法如何设计和运作是没有限制的,你只需要保证一个URL可以被加密成一个TinyURL,并且这个TinyURL可以用解密方法恢复成原本的URL。
class Solution {
public:
// Encodes a URL to a shortened URL.
string encode(string longUrl) {
long_urls.push_back(longUrl);
return "http://t.com/" + std::to_string(long_urls.size()-1);
}
// Decodes a shortened URL to its original URL.
string decode(string shortUrl) {
auto pos = shortUrl.find_last_of('/');
auto id = std::stoi(shortUrl.substr(pos+1));
return long_urls[id];
}
private:
vector<string> long_urls;
};
// Your Solution object will be instantiated and called as such:
// Solution solution;
// solution.decode(solution.encode(url));