Leetcode刷题知——哈希表可以遍历

Leetcode刷题知——哈希表可以遍历

今天的每日一题很简单，但是通过这道题，我了解到在我此前不知道的知识点：

哈希表是可以遍历的！

题目链接884. 两句话中的不常见单词 - 力扣（LeetCode） (leetcode-cn.com)

我的leetcode题解：遍历哈希表 - 两句话中的不常见单词 - 力扣（LeetCode） (leetcode-cn.com)

题目分析

题目要我们找到只出现过一次的单词！

注意这个一次，包括了同一个字符串中

思路——哈希表

我们遍历字符串，如果遇到空格或者结尾，就将单词截取出来，存进哈希表。

然后遍历哈希表，如果哈希表对应单词的次数为1，则表示其为不常见的单词，存进答案即可。

代码C++

#include<iostream>
#include<string>
#include<unordered_map>

using namespace std;

class Solution 
{
public:
    /// <summary>
    /// 哈希表
    /// 遍历两个字符串，将单词存进哈希表
    /// 然后遍历哈希表
    /// 如果单词在哈希表只出现一次
    /// 则表示当前字符串为不常见单词
    /// </summary>
    /// <param name="s1">字符串1</param>
    /// <param name="s2">字符串2</param>
    /// <returns>返回不常见的单词的集合，即字符串数组</returns>
    vector<string> uncommonFromSentences(string s1, string s2)
    {
        // 哈希表，存储出现过的单词次数
        unordered_map<string, int> hashmap;
        // 获取字符串长度
        int len1 = s1.size(), len2 = s2.size();
        int start = 0;
        for (int i = 0; i < len1; ++i)
        {
            char ch = s1[i];
            // 如果出现空格或者结尾处，需要分割出单词存进哈希表
            if (ch == ' ')
            {
                hashmap[s1.substr(start, i - start)]++;
                start = i + 1;
            }
            else if (i == len1 - 1)
            {
                hashmap[s1.substr(start, i - start + 1)]++;
            }
        }
        start = 0;
        vector<string> ans;
        for (int i = 0; i < len2; ++i)
        {
            char ch = s2[i];
            if (ch == ' ')
            {
                hashmap[s2.substr(start, i - start)]++;
                start = i + 1;
            }
            else if (i == len2 - 1)
            {
                hashmap[s2.substr(start, i - start + 1)]++;
            }
        }
        for (auto it = hashmap.begin(); it != hashmap.end(); ++it)
        {
            // 如果出现次数一次，则存进答案
            if (it->second == 1)
            {
                ans.push_back(it->first);
            }
        }
        return ans;
    }
};

int main(int argc)
{
    string s1, s2;
    getline(cin, s1);
    getline(cin, s2);
    Solution sol;
    auto ans = sol.uncommonFromSentences(s1, s2);
    int n = ans.size();
    for (int i = 0; i < n; ++i)
    {
        cout << ans[i] << " ";
    }
    cout << endl;

	return 0;
}