• 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;
        }
    };
  • 相关阅读:
    Python基础四
    Python基础三
    Python基础二
    Python基础一
    JAVA测试
    国庆随笔
    ATM-JAVA程序 //程序有5处相同错误,找不出原因 转账功能没有实现,修改密码来不及实现了
    JAVA程序测试感受
    第八周
    第七周
  • 原文地址:https://www.cnblogs.com/lMonster81/p/10433915.html
Copyright © 2020-2023  润新知