首页 > 其他 > 详细

1160. 拼写单词

时间:2020-06-17 22:03:47      阅读:57      评论:0      收藏:0      [点我收藏+]

1160. 拼写单词

技术分享图片

 

 map映射字符个数比较:

 

class Solution {
public:
    int countCharacters(vector<string>& words, string chars) {
        map<char,int>mp;
        for(int i=0;i<chars.length();i++)
        {
            mp[chars[i]]++;
        }
        int len=0;
        for(int i=0;i<words.size();i++)
        {
            string s=words[i];
            bool flag=false;
            map<char,int>mp1;
            for(int j=0;j<s.length();j++)
            {
                mp1[s[j]]++;
            }
            for(int k=0;k<s.length();k++)
            {
                if(mp1[s[k]]>mp[s[k]])
                {
                    flag=true;
                    break;
                }
            }
            if(!flag)
                len+=s.length();
        }
        return len;
    }
};

 

1160. 拼写单词

原文:https://www.cnblogs.com/Vampire6/p/13154667.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!