力扣(535.299)补8.20

535.TinyURL的加密与解密

额,,,这题没懂,我也不太大打算懂。

class Solution {
private:
    unordered_map dataBase;
    int id;

public:
    Solution() {
        id = 0;
    }

    string encode(string longUrl) {
        id++;
        dataBase[id] = longUrl;
        return string("") + 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 a1(10,0),a2(10,0);
        for(int i=0;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';

    }
};

你可能感兴趣的:(力扣,leetcode,c++,算法)