535.TinyURL的加密与解密
额,,,这题没懂,我也不太大打算懂。
class Solution {
private:
unordered_map<int, string> dataBase;
int id;public:
Solution() {
id = 0;
}string encode(string longUrl) {
id++;
dataBase[id] = longUrl;
return string("<http://tinyurl.com/>") + to_string(id);
}string decode(string shortUrl) {
int p = shortUrl.rfind('/') + 1;
int key = stoi(shortUrl.substr(p, int(shortUrl.size()) - p));
return dataBase[key];
}
};
299.猜数字游戏
我是没思路,毕竟中等题,但评论区说简单😂,不过看了答案的思路后觉得确实挺简单的,可能我还是没动脑筋自己模拟一次用例。
这里有个to_string函数把数字转化为字符串,字符和字符串直接均可用+来连接。
class Solution {
public:
string getHint(string secret, string guess) {
int bulls=0,cows=0,ans=0;
vector<int> a1(10,0),a2(10,0);
for(int i=0;i<secret.size();i++){
if(secret[i]==guess[i])
bulls++;
else{
a1[secret[i]-'0']++;
a2[guess[i]-'0']++;}
}
for(int i=0;i<10;i++)
ans+=min(a1[i],a2[i]);
return to_string(bulls)+"A"+to_string(ans)+'B';}
};