1160 拼写单词

给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars

假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。

注意:每次拼写(指拼写词汇表中的一个单词)时,chars 中的每个字母都只能用一次。

返回词汇表 words 中你掌握的所有单词的 长度之和

class Solution {
public:
    int countCharacters(vector& words, string chars) {
        int a[26]={0};
        int ans=0;
        //遍历字母表,将字母表对应字母次数统计出来
		for(int i=0;ia[i]){
                    //无法拼写,退出循环
				 	isok=false;
				 	break;
				}
			}
            //如果可以拼写
			if(isok){
                //累加词汇表中可拼写单词的长度
				ans+=words[j].size();
			}
		}
        //返回可拼写的单词长度
		return ans;
    }
};

你可能感兴趣的:(leedcode,算法,leetcode,数据结构)