题解 | 字符串构造判定

字符串构造判定

https://www.nowcoder.com/practice/8d6a87b1e5314c0387dad5728dcc05be?tpId=383&tags=&title=&difficulty=0&judgeStatus=0&rp=0&sourceUrl=%2Fexam%2Foj%3FquestionJobId%3D10%26subTabName%3Donline_coding_page

#include <unordered_map>
#include <unordered_set>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param ransomNote string字符串 
     * @param magazine string字符串 
     * @return bool布尔型
     */
    bool canConstruct(string ransomNote, string magazine) {
        int s1 = ransomNote.size();
        int count = 0;
        unordered_map<char, int> ss;
        for(auto c : magazine){
            ss[c]++;
        }
        int i = 0;
        while (s1) {
            if(ss[ransomNote[i]]!=0){
                count ++;
                ss[ransomNote[i]]--;
            }
            i++;
            s1--;
        }
        if(count == ransomNote.size()){
            return true;
        }else {
            return false;
        }

    }
};

全部评论

相关推荐

不知道怎么取名字_:两个方向 1.简历针对性准备下 2.面试前也需要准备的 主要还是要看各个公司需求,看公司行业和岗位描述,那里面已经写了对技术的需求,一份简历,不可能和所有嵌入式岗位都匹配的
投递北京经纬恒润科技股份有限公司等公司6个岗位
点赞 评论 收藏
分享
11-03 13:18
门头沟学院 Java
包行:平时怎么刷算法题的哇,字节的手撕听说都很难
字节跳动工作体验
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务