{"id":719,"date":"2021-02-16T18:55:09","date_gmt":"2021-02-16T10:55:09","guid":{"rendered":"http:\/\/lonelinerd.com\/?p=719"},"modified":"2021-02-17T14:37:57","modified_gmt":"2021-02-17T06:37:57","slug":"leetcode-771","status":"publish","type":"post","link":"https:\/\/lonelinerd.com\/index.php\/2021\/02\/16\/leetcode-771\/","title":{"rendered":"[LeetCode\u5237\u984c\u7b46\u8a18] 771 &#8211; Jewels and Stones"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-post\" data-elementor-id=\"719\" class=\"elementor elementor-719\">\n\t\t\t\t\t\t<div class=\"elementor-inner\">\n\t\t\t\t<div class=\"elementor-section-wrap\">\n\t\t\t\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-13a10eb elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"13a10eb\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t\t\t<div class=\"elementor-row\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-5c3afa1\" data-id=\"5c3afa1\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-column-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-ee523d4 elementor-widget elementor-widget-text-editor\" data-id=\"ee523d4\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-text-editor elementor-clearfix\">\n\t\t\t\t<h4><span style=\"text-decoration: underline;\"><strong>\u984c\u76ee\u63cf\u8ff0\uff1a<\/strong><\/span><\/h4><p class=\"md-end-block md-p\"><span class=\"md-plain\">You&#8217;re given strings <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>jewels<\/code><\/span><span class=\"md-plain\"> representing the types of stones that are jewels, and <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>stones<\/code><\/span><span class=\"md-plain\"> representing the stones you have. Each character in <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>stones<\/code><\/span><span class=\"md-plain\"> is a type of stone you have. You want to know how many of the stones you have are also jewels.<\/span><\/p><p class=\"md-end-block md-p\"><span class=\"md-plain\">Letters are case sensitive, so <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>\"a\"<\/code><\/span><span class=\"md-plain\"> is considered a different type of stone from <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>\"A\"<\/code><\/span><span class=\"md-plain\">.<\/span><\/p><p class=\"md-end-block md-p\">\u00a0<\/p><p class=\"md-end-block md-p\"><span class=\"md-pair-s \"><strong><span class=\"md-plain\">Example 1:<\/span><\/strong><\/span><\/p><pre class=\"md-fences md-end-block ty-contain-cm modeLoaded\" lang=\"\" spellcheck=\"false\"><span role=\"presentation\">Input: jewels = \"aA\", stones = \"aAAbbbb\"<\/span><br \/><span role=\"presentation\">Output: 3<\/span><\/pre><p class=\"md-end-block md-p\"><span class=\"md-pair-s \"><strong><span class=\"md-plain\">Example 2:<\/span><\/strong><\/span><\/p><pre class=\"md-fences md-end-block ty-contain-cm modeLoaded\" lang=\"\" spellcheck=\"false\"><span role=\"presentation\">Input: jewels = \"z\", stones = \"ZZ\"<\/span><br \/><span role=\"presentation\">Output: 0<\/span><\/pre><p class=\"md-end-block md-p\">\u00a0<\/p><p class=\"md-end-block md-p\"><span class=\"md-pair-s \"><strong><span class=\"md-plain\">Constraints:<\/span><\/strong><\/span><\/p><ul class=\"ul-list\" data-mark=\"-\"><li class=\"md-list-item\"><p class=\"md-end-block md-p\"><span class=\"md-pair-s\" spellcheck=\"false\"><code>1 &lt;= jewels.length, stones.length &lt;= 50<\/code><\/span><\/p><\/li><li class=\"md-list-item\"><p class=\"md-end-block md-p\"><span class=\"md-pair-s\" spellcheck=\"false\"><code>jewels<\/code><\/span><span class=\"md-plain\"> and <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>stones<\/code><\/span><span class=\"md-plain\"> consist of only English letters.<\/span><\/p><\/li><li class=\"md-list-item md-focus-container\"><p class=\"md-end-block md-p md-focus\"><span class=\"md-plain\">All the characters of <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>jewels<\/code><\/span><span class=\"md-plain\"> are <\/span><span class=\"md-pair-s \"><strong><span class=\"md-plain\">unique<\/span><\/strong><\/span><span class=\"md-plain\">.<\/span><\/p><\/li><\/ul>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-063503f elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"063503f\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t\t\t<div class=\"elementor-row\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-c99d99e\" data-id=\"c99d99e\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-column-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-c2a2c61 elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"c2a2c61\" data-element_type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-divider\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-76cabaf elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"76cabaf\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t\t\t<div class=\"elementor-row\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-d16018c\" data-id=\"d16018c\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-column-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-8facd85 elementor-widget elementor-widget-text-editor\" data-id=\"8facd85\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-text-editor elementor-clearfix\">\n\t\t\t\t<h4><span style=\"text-decoration: underline;\"><strong>\u4e00\u5237\u984c\u89e3\uff08HashSet\uff09\uff1a<\/strong><\/span><\/h4><p>\u00a0 \u00a0 \u00a0 \u00a0 \u9019\u984c\u7d66\u4e86\u6211\u5011\u5169\u500b\u6578\u7d44\uff0c\u4e00\u500b\u662f\u300c\u77f3\u982d\u300d\u6578\u7d44\uff0c\u4e00\u500b\u662f\u300c\u5bf6\u77f3\u300d\u6578\u7d44\u3002\u300c\u77f3\u982d\u300d\u6578\u7d44\u7d66\u4e86\u6211\u5011\u4e00\u7cfb\u5217\u7684\u5927\/\u5c0f\u5beb\u7684\u82f1\u6587\u5b57\u6bcd\uff0c\u9019\u4e9b\u82f1\u6587\u5b57\u6bcd\u4ee3\u8868\u8457\u4e00\u4e9b\u77f3\u982d\uff1b\u300c\u5bf6\u77f3\u300d\u6578\u7d44\u5247\u7d66\u4e86\u4e00\u4e9b\u4e0d\u91cd\u8907\u7684\u5927\/\u5c0f\u5beb\u82f1\u6587\u5b57\u6bcd\uff0c\u5728\u300c\u5bf6\u77f3\u300d\u6578\u7d44\u51fa\u73fe\u4e86\u7684\u5b57\u6bcd\u6709\u53ef\u80fd\u6703\u8207\u300c\u77f3\u982d\u300d\u6578\u7d44\u4e2d\u51fa\u73fe\u7684\u5b57\u6bcd\u91cd\u8907\uff0c\u91cd\u8907\u4e86\u7684\u5b57\u6bcd\u4ee3\u8868\u8457\u300c\u9019\u4e9b\u77f3\u982d\u662f\u5bf6\u77f3\u300d\u3002<\/p><p>\u00a0 \u00a0 \u00a0 \u00a0 \u56e0\u6b64\u6211\u5011\u53ea\u8981\u628a\u5bf6\u77f3\u6578\u7d44\u7684\u5143\u7d20\u52a0\u5230\u4e00\u500bHashSet\u4e2d\uff0c\u518d\u904d\u6b77\u77f3\u982d\u6578\u7d44\uff0c\u5982\u679c\u5bf6\u77f3HashSet\u4e2d\u5305\u542b\u4e86\u77f3\u982d\u6578\u7d44\u7684\u5143\u7d20\uff0c\u5bf6\u77f3\u8a08\u6578\u905e\u589e\u3002<\/p>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-5d25e94 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"5d25e94\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t\t\t<div class=\"elementor-row\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-f334d06\" data-id=\"f334d06\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-column-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-ce5560c elementor-widget elementor-widget-text-editor\" data-id=\"ce5560c\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-text-editor elementor-clearfix\">\n\t\t\t\t<pre class=\"md-fences md-end-block ty-contain-cm modeLoaded\" lang=\"c#\" spellcheck=\"false\"><span role=\"presentation\"><span class=\"cm-keyword\">public<\/span> <span class=\"cm-keyword\">class<\/span> <span class=\"cm-def\">Solution<\/span> {<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0<span class=\"cm-keyword\">public<\/span> <span class=\"cm-variable-3\">int<\/span> <span class=\"cm-variable\">NumJewelsInStones<\/span>(<span class=\"cm-variable-3\">string<\/span> <span class=\"cm-variable\">jewels<\/span>, <span class=\"cm-variable-3\">string<\/span> <span class=\"cm-variable\">stones<\/span>) { \u00a0 <\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-keyword\">if<\/span>(<span class=\"cm-variable\">jewels<\/span>.<span class=\"cm-variable\">Length<\/span> <span class=\"cm-operator\">==<\/span> <span class=\"cm-number\">0<\/span> <span class=\"cm-operator\">||<\/span> <span class=\"cm-variable\">stones<\/span>.<span class=\"cm-variable\">Length<\/span> <span class=\"cm-operator\">==<\/span> <span class=\"cm-number\">0<\/span>) { <span class=\"cm-keyword\">return<\/span> <span class=\"cm-number\">0<\/span>; }<\/span><br \/><span role=\"presentation\">\u200b<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable\">HashSet<\/span><span class=\"cm-operator\">&lt;<\/span><span class=\"cm-variable-3\">char<\/span><span class=\"cm-operator\">&gt;<\/span> <span class=\"cm-variable\">jewelHash<\/span> <span class=\"cm-operator\">=<\/span> <span class=\"cm-variable\">jewels<\/span>.<span class=\"cm-variable\">ToHashSet<\/span><span class=\"cm-operator\">&lt;<\/span><span class=\"cm-variable-3\">char<\/span><span class=\"cm-operator\">&gt;<\/span>();<\/span><br \/><span role=\"presentation\">\u200b<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable-3\">int<\/span> <span class=\"cm-variable\">jewelCnt<\/span> <span class=\"cm-operator\">=<\/span> <span class=\"cm-number\">0<\/span>;<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-keyword\">foreach<\/span> (<span class=\"cm-variable-3\">char<\/span> <span class=\"cm-variable\">s<\/span> <span class=\"cm-keyword\">in<\/span> <span class=\"cm-variable\">stones<\/span>)<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0  {<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-keyword\">if<\/span> (<span class=\"cm-variable\">jewelHash<\/span>.<span class=\"cm-variable\">Contains<\/span>(<span class=\"cm-variable\">s<\/span>))<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable\">jewelCnt<\/span><span class=\"cm-operator\">++<\/span>;<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0  }<\/span><br \/><span role=\"presentation\">\u200b<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-keyword\">return<\/span> <span class=\"cm-variable\">jewelCnt<\/span>;<\/span><br \/><span role=\"presentation\"> \u00a0  }<\/span><br \/><span role=\"presentation\">}<\/span><\/pre>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>\u984c\u76ee\u63cf\u8ff0\uff1a You&#8217;re given strings jewels representing th &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"\" href=\"https:\/\/lonelinerd.com\/index.php\/2021\/02\/16\/leetcode-771\/\"> <span class=\"screen-reader-text\">[LeetCode\u5237\u984c\u7b46\u8a18] 771 &#8211; Jewels and Stones<\/span> Read More &raquo;<\/a><\/p>\n","protected":false},"author":1,"featured_media":570,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4,16],"tags":[],"class_list":["post-719","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-programming-notes","category-leetcodes"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"https:\/\/lonelinerd.com\/wp-content\/uploads\/2021\/02\/FeatureCover_LeetCoding.png","_links":{"self":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/719","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/comments?post=719"}],"version-history":[{"count":8,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/719\/revisions"}],"predecessor-version":[{"id":728,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/719\/revisions\/728"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/media\/570"}],"wp:attachment":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/media?parent=719"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/categories?post=719"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/tags?post=719"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}