LeetCode - 748

总的来说就是，输入一个 “不规则” 的字符串，从中提取字母数据 ，这些字母数据可能可以构成一个单词，也有可能构造不了单词。

在可以构成单词的情况下，且数组中有这个单词，直接返回。（不用补全）

在不可以构造单词的情况下，且数组这些字母都出现在一个甚至几个单词中，返回最短单词

例1 :字符串 “L” ， 数组 {leap“, “lie”}，在忽略大小写的情况下，数组中的两个元素都包含 L，这时就 返回最短单词 lie。注意到字符串是一个字符了吗？ 返回值 lie 多 i 和 e，这就补全的意思，最短就不用我说了吧？

查找规则：

注意到 黄底部分了吗？ 意思是提取的字母 都必须 出现在  一个/ n个  单词当中。

例如：字符串 “Lf” ， 数组 {leap“, “life”}，此时，虽然字符串 Lf 出现在数组的第二个元素中，但是 f 这个元素不存在数组当中第一个元素中，第二个才是我们要找的。

注意这个规律！ 后面要用到。

---

先上代码，一上来看图解，怕你们不了解。我的图解，需要你们先看一遍程序有个印象。

======================================================================================================

class Solution {

public String shortestCompletingWord(String licensePlate, String[] words) {

int[] array1 = new int[26]; // 数组下标对应着字符，下标所对应的值 对应是 字符的个数/ 出现的次数

for(int i =0;i<licensePlate.length();i++){// 遍历 licensePlate 字符串

char ch = licensePlate.charAt(i);// 获取 字符串当中字符

if(Character.isLetter(ch)){// Character 的 isLetter 方法 是判断字符数据 是否是 字母

// 是，就返回true，否，则返回 false

array1[Character.toLowerCase(ch) - ‘a’]++;// 记录 每个字母字符 的 出现次数 / 个数

}

}

int index = -1;// 为 后面 比较最短补全词，做准备

for(int i = 0; i<words.length;i++){// 获取words中 字符串元素

int[] array2 = new int[26];//

for(int j = 0 ;j< words[i].length();j++){// 获取words数组 的 字符串元素 中 字符

char ch = words[i].charAt(j);// 获取 当前字符串中 字母

array2[ch-‘a’]++;// 计算当前 字符串元素中 每个字母的 个数/出现次数

}

boolean b = true;// 判断 licensePlate 字符串 提取出 字母 是否都在 words 某一个元素中

for(int n = 0;n<26;n++){

if(array1[n]>array2[n]){

b = false;

break;

}

}

// 记录最短补全词的下标

// 注意逻辑或 后面的 两个条件是不能互换的，如果你互换了，那么在第一次找到满足条件的元素时，

// 此时 index还是 -1，这时 words[index].length() 就会引出 越界异常了

if(b && (index<0 || words[i].length() < words[index].length())){

index = i;

}

}

return words[index];

}

}

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
资料的朋友可以戳我获取！！**](https://bbs.csdn.net/topics/618164986)

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！