535 Encode and Decode TinyURL 编码和解码精简URL地址

最新推荐文章于 2024-11-07 00:05:38 发布

track sun

最新推荐文章于 2024-11-07 00:05:38 发布

阅读量153

点赞数

文章标签： java

原文链接：http://www.cnblogs.com/xidian2014/p/8909914.html

版权

详见：https://leetcode.com/problems/encode-and-decode-tinyurl/description/

C++：

class Solution {
public:

    // Encodes a URL to a shortened URL.
    string encode(string longUrl)
    {
        url.push_back(longUrl);
        return "http://tinyurl.com/" + to_string(url.size() - 1);
    }

    // Decodes a shortened URL to its original URL.
    string decode(string shortUrl) 
    {
        auto pos = shortUrl.find_last_of("/");
        return url[stoi(shortUrl.substr(pos + 1))];
    }
    
private:
    vector<string> url;
};

// Your Solution object will be instantiated and called as such:
// Solution solution;
// solution.decode(solution.encode(url));

参考：http://www.cnblogs.com/grandyang/p/6562209.html

转载于:https://www.cnblogs.com/xidian2014/p/8909914.html