Leetcode 771 寶石與石頭

2021-09-07 05:53:38 字數 675 閱讀 3162

給定字串j代表石頭中寶石的型別，和字串s代表你擁有的石頭。s中每個字元代表了一種你擁有的石頭的型別，你想知道你擁有的石頭中有多少是寶石。

j中的字母不重複，j和s中的所有字元都是字母。字母區分大小寫，因此"a"和"a"是不同型別的石頭。

示例 1:

輸入: j = "aa", s = "aaabbbb"


輸出: 3
示例 2:

輸入: j = "z", s = "zz"


輸出: 0
注意:

方法1，兩重迴圈搜尋。時間複雜度o(mn)

class solution 


}return res;


}};
方法2，set方法，時間複雜度是o(n)

class solution 


for(auto str:s)


return res;


}};

Leetcode 771 寶石與石頭

給定字串j代表你現在擁有代表寶石的型別，和字串s代表你擁有的石頭。s中每個字元代表了一種你擁有的石頭的型別，你想知道你擁有的石頭中有多少是寶石。j中的字母不重複，j和s中的所有字元都是字母。字母區分大小寫，因此 a 和 a 是不同型別的石頭。def numjewelsinstones j,s i 0...

LeetCode 771 寶石與石頭

給定字串j代表石頭中寶石的型別，和字串s代表你擁有的石頭。s中每個字元代表了一種你擁有的石頭的型別，你想知道你擁有的石頭中有多少是寶石。j中的字母不重複，j和s中的所有字元都是字母。字母區分大小寫，因此 a 和 a 是不同型別的石頭。示例 1 輸入 j aa s aaabbbb 輸出 3 示例 2 ...

LeetCode 771 寶石與石頭

給定字串j 代表石頭中寶石的型別，和字串 s代表你擁有的石頭。s 中每個字元代表了一種你擁有的石頭的型別，你想知道你擁有的石頭中有多少是寶石。j 中的字母不重複，j 和 s中的所有字元都是字母。字母區分大小寫，因此 a 和 a 是不同型別的石頭。示例 1 輸入 j aa s aaabbbb 輸出 3...