1160.拼写单词

思路
这道题给出了一张单词表(数组words)和字母表chars,若chars当中的字母可以构成单词表中的某一个单词,则这个词算作已经学会的词。
需要注意的是有一个附加条件,字母表中每个字母只能用一次,最开始做的时候没有考虑这一点,导致出现了让人抓耳挠腮的错误。
解题思路
先用哈希表存储chars当中的字母,出现的字母++,没有出现的继续为0。之后做单词比较的时候,新建一个哈希表,每次使用某一个单词,就让这个表中对应位置++,当新表中某位置大于之前的表时,就表示这个单词学不会。

代码

int countCharacters(vector<string>& words, string chars) {
            int size=chars.size();
            if(size==0){return 0;}
            //哈希表
            int charnum[26]={0};
            for(int i=0;i<size;i++){
                charnum[chars[i]-'a']++;
            }
            int count=0,res=0,sizeword=words.size();
            int size0,j;
            if(sizeword==0){return 0;}
            for(int i=0;i<sizeword;i++){
                size0=words[i].size();
                j=0;
                int flag[26]={0};
                while(j<size0){
                    if(flag[words[i][j]-'a']<charnum[words[i][j]-'a']){
                        count++;
                        flag[words[i][j]-'a']++;
                    }
                    j++;
                }
                if(count==size0){
                    res+=count;
                }
                count=0;
            }
            return res;
    }

运行结果
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值