zoukankan      html  css  js  c++  java
  • Leetcode884.Uncommon Words from Two Sentences两句话中的不常见单词

    给定两个句子 A 和 B 。 (句子是一串由空格分隔的单词。每个单词仅由小写字母组成。)

    如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的。

    返回所有不常用单词的列表。

    您可以按任何顺序返回列表。

    示例 1:

    输入:A = "this apple is sweet", B = "this apple is sour" 输出:["sweet","sour"]

    示例 2:

    输入:A = "apple apple", B = "banana" 输出:["banana"]

    提示:

    1. 0 <= A.length <= 200
    2. 0 <= B.length <= 200
    3. A 和 B 都只包含空格和小写字母。

    说白了就是两句话中只出现一次的单词

    class Solution {
    public:
        vector<string> uncommonFromSentences(string A, string B) {
            int len1 = A.size();
            int len2 = B.size();
            map<string, int> str;
            string temp = "";
            for(int i = 0; i < len1; i++)
            {
                if(A[i] != ' ' || i == len1 - 1)
                {
                    temp += A[i];
                }
                if(A[i] == ' ' || i == len1 - 1)
                {
                    if(temp == "")
                        continue;
                    str[temp]++;
                    temp = "";
                }
            }
            for(int i = 0; i < len2; i++)
            {
                if(B[i] != ' ' || i == len2 - 1)
                {
                    temp += B[i];
                }
                if(B[i] == ' ' || i == len2 - 1)
                {
                    if(temp == "")
                        continue;
                    str[temp]++;
                    temp = "";
                }
            }
            vector<string> res;
            for(map<string, int> :: iterator itr = str.begin(); itr != str.end(); itr++)
            {
                if(itr ->second == 1)
                {
                    res.push_back(itr ->first);
                }
            }
            return res;
        }
    };
  • 相关阅读:
    DGL学习(六): GCN实现
    DGL学习(五): DGL构建异质图
    DGL学习(四): 图分类教程
    LuoGuP2495:[SDOI2011]消耗战
    LuoGuP1121:环状最大两段子段和
    LuoGuP3177:[HAOI2015]树上染色
    LuoGuP2607:[ZJOI2008]骑士
    HDU4283:You Are the One
    LuoGuP4294:[WC2008]游览计划
    LuoGuP4127:[AHOI2009]同类分布
  • 原文地址:https://www.cnblogs.com/lMonster81/p/10433915.html
Copyright © 2011-2022 走看看