LeetCode 1160. 拼写单词

文章目录

1. 题目
2. 解题

1. 题目

给你一份『词汇表』（字符串数组） 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。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

计算给定的字符串中每个字符a-z每种的个数Ni
再计算每个给定字符串中a-z的每种的个数Nj，如果Nj > Ni 则不能组成该词

class Solution {public:int countCharacters(vector<string>& words, string chars) {int count[26] = {0}, wordcount[26];int i, j, ans = 0;bool hasthisword;for(i = 0; i < chars.size(); ++i){count[chars[i]-'a']++;}for(i = 0; i < words.size(); ++i){hasthisword = true;memset(wordcount,0,sizeof(int)*26);for(j = 0; j < words[i].size(); ++j){wordcount[words[i][j]-'a']++;}for(j = 0; j < 26; ++j){if(wordcount[j] > count[j]){hasthisword = false;break;}}if(hasthisword)ans += words[i].size();}return ans;}
};

LeetCode 1160. 拼写单词相关推荐

【LeetCode】1160. 拼写单词（C++）
1160. 拼写单词(C++) 1 题目描述 2 示例描述 2.1 示例 1 2.2 示例 2 3 解题提示 4 解题思路 5 源码详解(C++) 1 题目描述给你一份『词汇表』(字符串数组) wo ...
1160. 拼写单词
2020-03-17 1.题目描述拼写单词 2.解析直接进行搜索即可 3.代码 #include <iostream> #include <cstring> #includ ...
拼写单词（leetcode 1160）
文章目录 1.问题描述 2.难度等级 3.热门指数 4.解题思路 5.实现示例 5.1 C++ 5.2 Golang 参考文献 1.问题描述给你一份『词汇表』(字符串数组) words 和一张『字母 ...
伍六七带你学算法入门篇-拼写单词
力扣解题,每日一题 1160. 拼写单词难度- 简单给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars. 假如你可以用 chars 中的『字母』(字符)拼写出 w ...
拼写单词给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符
力扣1160. 拼写单词给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars. 假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字 ...
LeetCode 拼写单词
文章目录拼写单词题目解题思路代码实现实现结果拼写单词题目来源:https://leetcode-cn.com/problems/find-words-that-can-be-formed ...
LeetCode 244. 最短单词距离 II（哈希map+set二分查找）
文章目录 1. 题目 2. 解题 2.1 暴力超时 2.2 哈希表+set二分查找 1. 题目请设计一个类,使该类的构造函数能够接收一个单词列表. 然后再实现一个方法,该方法能够分别接收两个单词 w ...
LeetCode 245. 最短单词距离 III
文章目录 1. 题目 2. 解题 1. 题目给定一个单词列表和两个单词 word1 和 word2,返回列表中这两个单词之间的最短距离. word1 和 word2 是有可能相同的,并且它们将分别表 ...
LeetCode 243. 最短单词距离
文章目录 1. 题目 2. 解题 1. 题目给定一个单词列表和两个单词 word1 和 word2,返回列表中这两个单词之间的最短距离. 示例: 假设 words = ["practice ...

LeetCode 1160. 拼写单词

文章目录

1. 题目

2. 解题

LeetCode 1160. 拼写单词相关推荐

最新文章

热门文章