美文网首页
383. 赎金信

383. 赎金信

作者: 六十年目裁判长亚玛萨那度 | 来源:发表于2019-01-10 10:31 被阅读0次

题目描述:给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成,返回 true ;否则返回 false。
(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。)

难度:简单

void haha(char *str, int *code) {
    int len = strlen(str);
    while (len > 0) {
        code[str[len - 1]] += 1;
        len -= 1;
    }
}

bool canConstruct(char* ransomNote, char* magazine) {
    int *code1 = (int *)calloc(260, sizeof(int));
    int *code2 = (int *)calloc(260, sizeof(int));
    
    haha(ransomNote, code1);
    haha(magazine, code2);
    
    for (int i = 0; ransomNote[i]; i++) {
        if (code1[ransomNote[i]] <= code2[ransomNote[i]]) continue; //包含关系
        free(code1);
        free(code2);
        return false;
    }
    
    free(code1);
    free(code2);
    return true;
}

相关文章

  • Leetcode-383 赎金信

    383. 赎金信[https://leetcode-cn.com/problems/ransom-note/] 解...

  • 383. 赎金信

    解题思路 统计magzine字符串中每一个字符串的出现次数,再遍历ransom中每一字母。 STL实现 unord...

  • 383. 赎金信

    题目描述:给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串ranso...

  • 「算法」383. 赎金信。

    为了不在赎金信中暴露字迹,从杂志上搜索各个需要的字母,组成单词来表达意思。给你一个赎金信 (ransomNote)...

  • LeetCode-python 383.赎金信

    题目链接难度:简单 类型: 集合 给定一个赎金信 (ransom) 字符串和一个杂志(maga...

  • 2022-02-28 「383. 赎金信」

    不知道今天的简单题够判多少年:https://leetcode-cn.com/problems/ransom-no...

  • 赎金信

    来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ransom...

  • Leetcode PHP题解--D102 383. Ransom

    D102 383. Ransom Note 题目链接 383. Ransom Note 题目分析 给定一个字符串,...

  • leetcode算法-赎金信

    赎金信 https://github.com/wangeastsea/algorithm-leetCode/tre...

  • 383-赎金信

    赎金信 题目 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串ran...

网友评论

      本文标题:383. 赎金信

      本文链接:https://www.haomeiwen.com/subject/pnporqtx.html