力扣1160——拼写单词

拼写单词

---

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

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters

---

解：

• 思路：
  既然单词由字符组成，那么反过来去扫描单词中的字符在没在字符表中。如果在，那么删除字符表中的这个字符（为了防止重复）。否则直接跳到下一个单词。
• Code：

public static int countCharacters(String[] words, String chars) {
        StringBuilder sb ;
        String temp;
        int length=0;
        int count;
        for(int i=0;i<words.length;i++){
            sb = new StringBuilder(chars);
            temp = words[i];
            count=0;
            for(int j=0;j<temp.length();j++){
                //扫描每个字符，看是否在sb里面
                String t = ""+sb;
                int index = t.indexOf(temp.charAt(j));
                if(index!=-1){
                    //如果在，那么删去这个元素
                    count++;
                    sb.deleteCharAt(index);
                }else{
                    count=0;
                    break;
                }
            }//of for
            length+=count;
        }
        return length;
    }
    //判断位置 在的画返回下标 不在返回-1
    public static int ifIn(char a,StringBuilder s){
        String t = ""+s;
        return t.indexOf(a);
    }

---

Good Night！