leetcode 383. Ransom Note 解题报告

最新推荐文章于 2020-05-04 04:10:27 发布

jly0612

最新推荐文章于 2020-05-04 04:10:27 发布

阅读量397

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/jly0612/article/details/52421934

版权

leetcode 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

原题链接

解题思路

刚开始想用hashmap去存储，后来仔细审题发现只有小写字母，那就开个数组就能存储，简单方便。

解题代码

public class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        char[] rs = ransomNote.toCharArray();
        char[] ms = magazine.toCharArray();
        int[] sol = new int[27];
        boolean res = true;
        for(int i = 0;i < ms.length;i++) {
            sol[ms[i] - 'a']++;
        }
        for(int i = 0;i < rs.length;i++) {
            if(sol[rs[i] - 'a']-- <= 0) {
                res = false;
                break;
            } else continue;
        }
        return res;
    }
}