LeetCode 383 赎金信

Posted 2021-12-30 Sivan_Xin

 今天是Sivan坚持写题解的第13天。

---

解题思路

先将数组排序，之后对比ransomNote和magazine，一位一位向后找。

C语言代码实现

int cmp1(const void* e1, const void* e2);
bool canConstruct(char* ransomNote, char* magazine) 
    int lenr = strlen(ransomNote);
    int lenm = strlen(magazine);
    int i, j;
    i = 0;
    j = 0;
    int flag = 0;
    qsort(ransomNote, lenr, sizeof(char), cmp1);
    qsort(magazine, lenm, sizeof(char), cmp1);    //将两个数组排序
    while (j < lenm) 
        if (ransomNote[i] == magazine[j]) 
            i++;
            j++;
            flag++;
        
        if (ransomNote[i] != magazine[j]) 
            j++;
        
    
    if (flag >= lenr) 
        return true;
    
    else 
        return false;
    
    return 0;

int cmp1(const void* e1, const void* e2) 
    return strcmp((char*)e1, (char*)e2);

最后，码字不易，如果觉得写的不错的话可以点个赞或者关注一下作者。