2

    科技2025-12-25  12

    编程总结

    每每刷完一道题后,其思想和精妙之处没有地方记录,本篇博客用以记录刷题过程中的遇到的算法和技巧

    771. 宝石与石头

    给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。

    #define MAXN 58 int numJewelsInStones(char * J, char * S){ bool hash[MAXN] = {0}; int ans = 0; while (*J) { hash[*J - 'A'] = true; J++; } while (*S) { if (hash[*S - 'A']) { ans++; } S++; } return ans; }
    Processed: 0.017, SQL: 9