LeetCode题—数组tag：1160. 拼写单词

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

提示：

1. 1 <= words.length <= 1000
2. 1 <= words[i].length, chars.length <= 100
3. 所有字符串中都仅包含小写英文字母

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

提交：

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
class Solution {
public:
    int countCharacters(vector<string>& words, string chars) {
        int len = words.size();
	int coun = 0; 
	for (int i = 0; i < len; i++)
	{
		vector<char> c1(chars.size());
		copy(chars.begin(), chars.end(), c1.begin());
		int len1 = c1.size();
		vector<char> c2(words[i].size());
		copy(words[i].begin(), words[i].end(), c2.begin());
		int len2 = c2.size();
		int t = 0;  
		for (int j=0; j < len2; j++)  
		{
			for (int k = 0; k < len1; k++)
			{
				if (c2[j] == c1[k])
				{
					t++;
					vector<char>::iterator it = c1.begin() + k;
					c1.erase(it);
					len1--;
					break;
				}
			}
		}
		if (t == len2) 
		{
			coun += t;
		}
	}
	return coun;
    }
    int main()
{
	string word;
	vector<string> words;
	string chars;
	int len;
	while (cin >> word)
	{
		
		words.push_back(word);
		if (cin.get() == '\n')
		{
			break;
		}
	}
	cin >> chars;
	len = countCharacters(words, chars);
	cout << len << endl;
	return 0;
}
};

编译：

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;


int countCharacters(vector<string>& words, string chars)
{
	int len = words.size();
	int coun = 0; //掌握的所有单词的长度之和
	for (int i = 0; i < len; i++)
	{
		vector<char> c1(chars.size());  
		copy(chars.begin(), chars.end(), c1.begin());  //把chars字符串放进char类型数组c1
		//这个放在for循环里赋值时因为后面匹配时，有匹配上的字母就删掉，避免重复，所以每比较一个单词就重新赋值一个字母表
		int len1 = c1.size();   //获取char类型数组的元素个数,len1得到chars字符串（字母表）有多少个字母
		vector<char> c2(words[i].size());
		copy(words[i].begin(), words[i].end(), c2.begin());  //把字符串数组的第i个元素（是string类型）放进char类型数组c2
		int len2 = c2.size();   //获取char类型数组的元素个数,len2得到words[i]（第i个单词）字符串有多少个字母
		int t = 0;  //words[i]这个单词匹配的字母个数
		for (int j=0; j < len2; j++)  //words[i]这个单词的每个字母都跟字母表比较一遍
		{
			for (int k = 0; k < len1; k++)
			{
				if (c2[j] == c1[k])
				{
					t++;
					vector<char>::iterator it = c1.begin() + k;
					c1.erase(it);  //字母表每个字母只能用一次，匹配过的就删掉
					len1--;
					break;
				}
			}
		}
		if (t == len2) //说明完全匹配，可以算进总长
		{
			coun += t;
		}
	}
	return coun;
}



int main()
{
	string word;
	vector<string> words;
	string chars;
	int len;
	while (cin >> word)
	{
		
		words.push_back(word);
		if (cin.get() == '\n')
		{
			break;
		}
	}
	cin >> chars;
	len = countCharacters(words, chars);
	cout << len << endl;
	return 0;
}