标签:licensePlate word 补全 748 return int ch java String
java:
字符串记数 芜湖 谢谢题解!!!!
class Solution {
public String shortestCompletingWord(String licensePlate, String[] words) {
licensePlate = licensePlate.toLowerCase();
int[] ch = new int[26];
for (int i = 0; i < licensePlate.length(); i++) {
if (licensePlate.charAt(i) >= 'a' && licensePlate.charAt(i) <= 'z'){
ch[licensePlate.charAt(i) - 'a']++;
}
}
String res = null;
for(String word : words){
if(isCompletingWord(ch,word)){
if(res == null){
res = word;
continue;
}
if(res.length()>word.length()){
res = word;
}
}
}
return res;
}
public boolean isCompletingWord(int[] ch, String word){
int[] chh = new int[26];
for(int i = 0; i < word.length(); i++){
if(word.charAt(i) >= 'a' && word.charAt(i) <= 'z'){
chh[word.charAt(i) - 'a']++;
}
}
for(int i = 0; i < 26; i++){
if(ch[i] >chh[i]){
return false;
}
}
return true;
}
}
python3:
class Solution:
def shortestCompletingWord(self, licensePlate: str, words: List[str]) -> str:
cnt=Counter(ch.lower() for ch in licensePlate if ch.isalpha())
return min((word for word in words if not cnt - Counter(word)), key=len)
标签:licensePlate,word,补全,748,return,int,ch,java,String 来源: https://blog.csdn.net/qq_45908682/article/details/122319131
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。