[LeetCode] Encode and Decode TinyURL
2021-06-29 15:05
标签：tiny problems where algorithm shorturl ret cal its ant TinyURL is a URL shortening service where you enter a URL such as Design the encode: 将longUrl压入栈中，并将longUrl后缀转换为数字加入到tinyurl的后缀。 decode: 找出tinyurl的后缀数字，返回栈中数字对应的longUrl. [LeetCode] Encode and Decode TinyURL 标签：tiny problems where algorithm shorturl ret cal its ant 原文地址：http://www.cnblogs.com/immjc/p/7141326.htmlhttps://leetcode.com/problems/design-tinyurl and it returns a short URL such as http://tinyurl.com/4e9iAk.encode and decode methods for the TinyURL service. There is no restriction on how your encode/decode algorithm should work. You just need to ensure that a URL can be encoded to a tiny URL and the tiny URL can be decoded to the original URL.class Solution {
public:
vectorstring> urls;
// Encodes a URL to a shortened URL.
string encode(string longUrl) {
urls.push_back(longUrl);
return "http://tinyurl.com/" + to_string(urls.size() - 1);
}
// Decodes a shortened URL to its original URL.
string decode(string shortUrl) {
auto pos = shortUrl.find_last_of(‘/‘);
int num = stoi(shortUrl.substr(pos + 1));
return urls[num];
}
};
// 3ms
// Your Solution object will be instantiated and called as such:
// Solution solution;
// solution.decode(solution.encode(url));
文章标题：[LeetCode] Encode and Decode TinyURL
文章链接：http://soscw.com/essay/99423.html