LeetCode748 最短补全词[数组 字母] HERODING的LeetCode之路

Posted 2022-01-02 HERODING23

解题思路：
一道非常简单的字母统计题目，首先统计好licensePlate的单词个数，然后遍历words数组，每次统计好再和licensePlate的字母对比，如果都有，更新idx（根据最短和最前更新），最后返回words[idx]，代码如下：

class Solution 
public:
    string shortestCompletingWord(string licensePlate, vector<string>& words) 
        int count[26] = 0;
        for(auto& l : licensePlate) 
            if(isalpha(l)) 
                count[tolower(l) - 'a'] ++;
            
        
        int idx = -1;
        for(int i = 0; i < words.size(); i ++) 
            int temp[26] = 0;
            for(auto& word : words[i]) 
                temp[word - 'a'] ++;
            
            bool judge = true;
            for(int j = 0; j < 26; j ++) 
                if(temp[j] < count[j]) 
                    judge = false;
                    break;
                
            
            if(judge && (idx == -1 || words[i].size() < words[idx].size())) 
                idx = i;
            
        
        return words[idx];
    
;