leetcode題庫——寶石與石頭
阿新 • • 發佈:2018-11-25
題目描述:
給定字串J
代表石頭中寶石的型別,和字串 S
代表你擁有的石頭。 S
中每個字元代表了一種你擁有的石頭的型別,你想知道你擁有的石頭中有多少是寶石。
J
中的字母不重複,J
和 S
中的所有字元都是字母。字母區分大小寫,因此"a"
和"A"
是不同型別的石頭。
示例 1:
輸入: J = "aA", S = "aAAbbbb" 輸出: 3
示例 2:
輸入: J = "z", S = "ZZ" 輸出: 0
注意:
S
和J
最多含有50個字母。-
J
方法:
class Solution { public: int numJewelsInStones(string J, string S) { int count=0; if(J.size()==0||S.size()==0)return 0; for(int i=0;i<J.size();i++){ for(int j=0;j<S.size();j++){ if(S[j]==S[j-1]&&j-1>=0&&S[j]!=J[i])continue; if(S[j]==J[i])count++; } } return count; } };
思路:
簡單水題,看程式碼就懂了。