首页 > 代码库 > [LeetCode] Encode and Decode TinyURL
[LeetCode] Encode and Decode TinyURL
TinyURL is a URL shortening service where you enter a URL such as https://leetcode.com/problems/design-tinyurl
and it returns a short URL such as http://tinyurl.com/4e9iAk
.
Design the 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.
encode: 将longUrl压入栈中,并将longUrl后缀转换为数字加入到tinyurl的后缀。
decode: 找出tinyurl的后缀数字,返回栈中数字对应的longUrl.
class Solution { public: vector<string> 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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。