find-words-that-can-be-formed-by-characters

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given an array of strings <code>words</code> and a string <code>chars</code>.

A string is good if it can be formed by characters from <code>chars</code> (each character can only be used once for each word in <code>words</code>).

Return the sum of lengths of all good strings in words.

&nbsp;
Example 1:

<pre>
Input: words = [&quot;cat&quot;,&quot;bt&quot;,&quot;hat&quot;,&quot;tree&quot;], chars = &quot;atach&quot;
Output: 6
Explanation: The strings that can be formed are &quot;cat&quot; and &quot;hat&quot; so the answer is 3 + 3 = 6.
</pre>

Example 2:

<pre>
Input: words = [&quot;hello&quot;,&quot;world&quot;,&quot;leetcode&quot;], chars = &quot;welldonehoneyr&quot;
Output: 10
Explanation: The strings that can be formed are &quot;hello&quot; and &quot;world&quot; so the answer is 5 + 5 = 10.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= words.length &lt;= 1000</code></li>
	<li><code>1 &lt;= words[i].length, chars.length &lt;= 100</code></li>
	<li><code>words[i]</code> and <code>chars</code> consist of lowercase English letters.</li>
</ul>

countCharacters

Find Words That Can Be Formed by Characters

Ransom Note

ransom-note

赎金信

Rearrange Characters to Make Target String

rearrange-characters-to-make-target-string

重排字符形成目标字符串

Array

Hash Table

String

Counting

给定一个字符串数组&nbsp;<code>words</code>&nbsp;和一个字符串 <code>chars</code>。

如果字符串可以由 <code>chars</code> 中的字符组成（每个字符在 每个&nbsp;<code>words</code> 中只能使用一次），则认为它是好的。

返回&nbsp;<code>words</code>&nbsp;中所有好的字符串的长度之和。

&nbsp;

示例 1：

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

示例 2：

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

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= words.length &lt;= 1000</code></li>
	<li><code>1 &lt;= words[i].length, chars.length&nbsp;&lt;= 100</code></li>
	<li><code>words[i]</code>&nbsp;和&nbsp;<code>chars</code> 中都仅包含小写英文字母</li>
</ul>