LeetCode/Design/535.Encode-and-Decode-TinyURL at master · wisdompeak/LeetCode

Name		Name	Last commit message	Last commit date
parent directory ..
535.Encode and Decode TinyURL.cpp		535.Encode and Decode TinyURL.cpp
Readme.md		Readme.md

Readme.md

利用62位的dict随机生成一个6位的字符串来作为短链接

dict=""abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890"";
for (int i=0; i<6; i++) 
  shortUrl+=dict[rand()%62];

将longUrl和shortUrl的配对放入两个哈希表中，用于查验短链接的生成是否重复、以及解码。