拼写单词

此博客链接：https://www.cnblogs.com/ping2yingshi/p/12513695.html

拼写单词（55min）

题目链接：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters/

给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。

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

注意：每次拼写时，chars 中的每个字母都只能用一次。

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

示例 1：

输入：words = ["cat","bt","hat","tree"], chars = "atach"
输出：6
解释：
可以形成字符串 "cat" 和 "hat"，所以答案是 3 + 3 = 6。
示例 2：

输入：words = ["hello","world","leetcode"], chars = "welldonehoneyr"
输出：10
解释：
可以形成字符串 "hello" 和 "world"，所以答案是 5 + 5 = 10。

题解：

          本题一开始，想了半天，想到了把单词中的字母和字母表中的字母个数做比较，但是怎么做比较没有想到，后来看了题解，才恍然大悟，这题不需要按顺序比较啊，只需要比较单词个数就可以了。

         方法：单词中的字母个数和字母表中的字母个数比较。

         思想：1.计算字母表中每个字母的个数。

                    2.计算每个单词中字母的个数。

                    3.比较字母表中字母的个数和单词中字母的个数：单词中字母的个数小于字母表中字母的个数，就记录单词的长度。

计算字母个数代码：

 int [] count(String word)

 {

        int [] char_num=new int [26];

        char result;

        for(int i=0;i<word.length();i++)

        {

            result=word.charAt(i);

            char_num[result-'a']++;

        }

        return char_num;

  }

比较字母表中字母个数和单词中字母个数代码：

 boolean comple(int char_num[],int word_num[]) {
         for(int i=0;i<26;i++)
         {
             if(char_num[i]<word_num[i])
             return false;
         }
         return true;
}

 

整体代码如下：

class Solution {
    public int countCharacters(String[] words, String chars) {
        int [] char_num=count(chars);
        int len=0;
        for(String word:words)
        {
            int [] word_num=count(word);
            if(comple(char_num,word_num))
                len+=word.length();
        }
        return len;

    }
    int [] count(String word)
    {
        int [] char_num=new int [26];
        char result;
        for(int i=0;i<word.length();i++)
        {
            result=word.charAt(i);
            char_num[result-'a']++;
        }
        return char_num;
    }
    boolean comple(int char_num[],int word_num[])
    {
         for(int i=0;i<26;i++)
         {
             if(char_num[i]<word_num[i])
             return false;
         }
         return true;
    }
}