LeetCode 271. 字符串的编码与解码（4位16进制字符+字符串）

string encode(vector<string> strs) {
  // ... your code
  return encoded_string;
}

vector<string> decode(string s) {
  //... your code
  return strs;
}

1 号机（发送方）执行：

string encoded_string = encode(strs);
2 号机（接收方）执行：

vector<string> strs2 = decode(encoded_string);
此时，2 号机（接收方）的 strs2 需要和 1 号机（发送方）的 strs 相同。

请你来实现这个 encode 和 decode 方法。

class Codec {
public:

    // Encodes a list of strings to a single string.
    string encode(vector<string>& strs) {
        string ans;
        for(auto& s : strs)
        	ans += numToHexIntStr(s.size())+s;
        return ans;
    }

    // Decodes a single string to a list of strings.
    vector<string> decode(string s) {
        vector<string> ans;
        int n;
        for(int i = 0; i < s.size(); i += 4+n)
        {
        	n = stoi(s.substr(i,4),0,16);//16进制转成10进制
        	ans.emplace_back(s.substr(i+4,n));
        }
        return ans;
    }

    string numToHexIntStr(int n)
    {
    	char ch[16];
    	sprintf(ch, "%x", n); // x 16进制，d 10进制， o 8进制
    	string ans = ch;
    	while(ans.size() < 4)
    		ans = '0'+ans;
    	return ans;
    }
};