535. Encode and Decode TinyURL

(1) 使用 vector<string>来保存一个 long url。用该url所在index追加到后面返回 short url。

(2) 这种方法的对于相同url比较浪费空间。

(3) 不安全。

 

class Solution {
    vector<string> mList;
public:

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

    // Decodes a shortened URL to its original URL.
    string decode(string shortUrl) {
        int pos = shortUrl.find_last_of('/');
        string str = shortUrl.substr(pos+1);
        int index = stoi(str);
        return mList[index];
    }
};