zoukankan      html  css  js  c++  java
  • [LeetCode]819. 最常见的单词

    题目


    给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多,同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中,而且答案唯一。

    禁用列表中的单词用小写字母表示,不含标点符号。段落中的单词不区分大小写。答案都是小写字母。

    示例:
    输入: 
    paragraph = "Bob hit a ball, the hit BALL flew far after it was hit."
    banned = ["hit"]
    输出: "ball"
    解释: 
    "hit" 出现了3次,但它是一个禁用的单词。
    "ball" 出现了2次 (同时没有其他单词出现2次),所以它是段落里出现次数最多的,且不在禁用列表中的单词。 
    注意,所有这些单词在段落里不区分大小写,标点符号需要忽略(即使是紧挨着单词也忽略, 比如 "ball,"), 
    "hit"不是最终的答案,虽然它出现次数更多,但它在禁用单词列表中。
    说明:
    
    1 <= 段落长度 <= 1000.
    1 <= 禁用单词个数 <= 100.
    1 <= 禁用单词长度 <= 10.
    答案是唯一的, 且都是小写字母 (即使在 paragraph 里是大写的,即使是一些特定的名词,答案都是小写的。)
    paragraph 只包含字母、空格和下列标点符号!?',;.
    paragraph 里单词之间都由空格隔开。
    不存在没有连字符或者带有连字符的单词。
    单词里只包含字母,不会出现省略号或者其他标点符号。

    代码


    class Solution {
    public:
        string mostCommonWord(string paragraph, vector<string>& banned) {
            vector<string> result;
            //将大写全部改成小写
            for(int i=0;i<paragraph.length();i++)
            {
                if(paragraph[i]>='A'&& paragraph[i]<='Z')
                    paragraph[i]=tolower(paragraph[i]);
    
            }
            //删除标点字符
            for (auto begin=paragraph.begin();begin!=paragraph.end();begin++)
            {
                if (ispunct(*begin))
                {
                    paragraph.erase(begin);
                }
                if (begin == paragraph.end())
                    break;
    
            }
            //将单词全部存储到一个vecotr中
            int begin,end;
            for(begin=0,end=0;end!=paragraph.length();end++)
            {
                if(paragraph[end]==' ')
                {
                    string temp=paragraph.substr(begin,end-begin);
                    result.push_back(temp);
                    begin=end+1;
                }
            }
            //最后一个单词加入
            result.push_back(paragraph.substr(begin, end - begin));
            //用map存储单词出现的次数
            map<string,int> reMap;
            for(auto i:result)
            {
                reMap[i]++;
            }
            //用map存储禁止的单词
            map<string,int> banMap;
            for(auto i:banned)
            {
                banMap[i]++;
            }
            string str;
            int time=0;
            //判断出现次数最多并且没有出现在禁止表中的单词
            for(auto i:reMap)
            {
                if(i.second>time&&banMap[i.first]==0)
                {
                    time=i.second;
                    str=i.first;
                }
            }
            return str;
        }
    };
    https://github.com/li-zheng-hao
  • 相关阅读:
    Atitit (Sketch Filter)素描滤镜的实现  图像处理  attilax总结v2
    JS设置cookie、读取cookie、删除cookie
    Atitit 图像处理30大经典算法attilax总结
    Atitit数据库层次架构表与知识点 attilax 总结
    Atitit 游戏的通常流程 attilax 总结 基于cocos2d api
    Atitti css transition Animation differ区别
    Atitit 图像清晰度 模糊度 检测 识别 评价算法 源码实现attilax总结
    Atitit 全屏模式的cs桌面客户端软件gui h5解决方案 Kiosk模式
    Atitit 混合叠加俩张图片的处理 图像处理解决方案 javafx blend
    Atitit  rgb yuv  hsv HSL 模式和 HSV(HSB) 图像色彩空间的区别
  • 原文地址:https://www.cnblogs.com/lizhenghao126/p/11053676.html
Copyright © 2011-2022 走看看