力扣771. 宝石与石头
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。
class Solution {
public:
int numJewelsInStones(string J, string S) {
if(J.empty() || S.empty()) return 0;
int res = 0;
unordered_set<char> match;
for(int i=0; i<J.size(); ++i)
match.insert(J[i]);
for(int i=0; i<S.size(); ++i)
{
// if(match.count(S[i])) res ++;
res += match.count(S[i]);
}
return res;
}
};
作者:superkakayong
链接:https://leetcode-cn.com/problems/jewels-and-stones/solution/fei-zi-jie-ti-ku-771-jian-dan-bao-shi-yu-shi-tou-1/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
力扣049. 字母异位词分组
因为要找组成一样的单词,如何判断?
最简单的,一排序,如果是同一个单词,那么就是组成一样的
比如 “eat” “tea” 排序后都为 “aet”
只要引入一个hash表,索引是排序后的单词,值为结果vector的下标,循环一遍就好了
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
vector<vector<string>> res;
int sub=0; //结果vector的下标值
string tmp; //临时string
unordered_map<string,int> work; //判断排序后单词是否存在,即字母组成是否一致
for(auto str:strs)
{
tmp=str;
sort(tmp.begin(),tmp.end());
if(work.count(tmp))
{
res[work[tmp]].push_back(str);
}
else
{
vector<string> vec(1,str);
res.push_back(vec);
work[tmp]=sub++;
}
}
return res;
}
};
作者:rjs
链接:https://leetcode-cn.com/problems/group-anagrams/solution/c-yin-ru-hashbiao-shi-jian-32ms-ji-bai-9948-nei-cu/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
力扣202. 快乐数
当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法了。
所以这道题目使用哈希法,来判断这个sum是否重复出现,如果重复了就是return false, 否则一直找到sum为1为止。
判断sum是否重复出现就可以使用unordered_set。
class Solution {
public: