ARTS Week 05

2019-05-05 本文已影响0人 dotdotdotdotbar

Algorithm

题目

771. 宝石与石头

给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。
J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。
示例 1:
输入: J = "aA", S = "aAAbbbb"
输出: 3
示例 2:
输入: J = "z", S = "ZZ"
输出: 0
注意:
S 和 J 最多含有50个字母。
J 中的字符不重复。

思路

主要在于现根据J生成键值对，使用字符的ASCII码作为key，从而遍历S时能够直接根据字符的ASCII码查询J中是否存在该字符。

代码

class Solution {
    public int numJewelsInStones(String J, String S) {
        if (J == null || S == null) {
            return 0;
        }
        if (J.length() == 0 || S.length() == 0) {
            return 0;
        }

        char[] jewels = new char[58];//'z' = 'A' + 57，因此数组长度为58已足够
        int count = 0;

        for (int i = 0; i < J.length(); i++) {
            char c = J.charAt(i);
            jewels[c - 'A'] = 1;
        }
        for (int i = 0; i < S.length(); i++) {
            char c = S.charAt(i);
            if (jewels[c - 'A'] == 1) {
                count++;
            }
        }
        return count;
    }
}

Review

Small Functions considered Harmful
这篇文章解释了小函数拥有的各种弊病，作者介绍了一般认为短小的函数所具备的优点，并且一一给出了自己的理由进行反驳。比如通常认为函数应该单一职责，因此应该尽量小，但是却很难去确认怎么样才算是单一职责。对于DRY原则，作者认为如果坚持按照DRY原则去做而不多做思考的话会导致只见树木不见森林，从而导致代码抽象混乱，同时作者给出了抽象的一些建议。同时，小函数会造成函数命名过长、代码定位困难、类文件增多等等各种问题。最后，作者给出了一些小函数真正有意义的情形。
读完这篇文章，有一个体会就是说，不能照搬各种原则，就比如说函数尽量短小这样的原则，应该要多思考，如果把这些抽成一个函数，是不是真的有什么好处？如果这样做的话会不会有什么问题？经过仔细的思考之后再决定是否进行修改。