Last active
November 26, 2018 23:56
-
-
Save qiaoxu123/3349883951e2e85c902bcb99d54a769a to your computer and use it in GitHub Desktop.
You're given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in S is a type of stone you have. You want to know how many of the stones you have are also jewels. The letters in J ar
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
//使用哈希法,用数组提前记录所有值,然后再进行遍历 | |
class Solution { | |
public: | |
int numJewelsInStones(string J, string S) { | |
int array[100] = {0}; | |
int temp = 0; | |
for(int i = 0;i < S.length();i++){ | |
array[S[i] - 65]++; | |
} | |
for(int i = 0;i < J.length();i++){ | |
temp += array[J[i] - 65]; | |
} | |
return temp; | |
} | |
}; |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment