【题解】StarryCoding P261 小e学单词

最新推荐文章于 2024-09-30 07:31:33 发布

lastHertz

最新推荐文章于 2024-09-30 07:31:33 发布

阅读量919

点赞数 12

分类专栏： StarryCoding社区文章标签： c++ 蓝桥杯学习方法

本文链接：https://blog.csdn.net/qq_51669026/article/details/140560059

版权

StarryCoding社区专栏收录该内容

11 篇文章 0 订阅

订阅专栏

前言

不知道在本次入门教育赛大家有没有写出这道小 $e$ 学单词呢？
快速食用通道：入门教育赛6E

问题描述

最近小 $e$ 在学习英语单词，在他的书房放着一些字母卡片，他的小表弟跑到他的书房里准备把弄这些卡片，看到小表弟后小 $e$ 想测测小表弟，于是给小表弟出了个问题：

给出一个单词，从房间的单词卡里拿一些字母卡片出来，请你判断这些字母卡片能否组成这个单词

即给定一个的单词 word 和一个字母卡片列表 letters，请你编写一个函数来判断小表弟是否可以使用字母卡片拼出单词表中的所有单词。每个字母卡片只能使用一次。

输入格式

注意：本题有多组测试样例！

第一行一个整数 $T$ 表示测试用例个数。 $\le T \le 1000)$

对于每组测试用例包含一行两个字符串：

第一个字符串表示小 $e$ 给的单词 word

第二个字符串表示字母卡片列表letters（表示当前所抽的字母卡片）

数据保证： $\le words.length \le letters.length \le 10^4$

注意：所有字母都是小写英文字母

输出格式

对于每组测试用例，如果可以用字母卡片拼出单词，打印 YES；否则，打印 NO。

输入样例

3
apple deajiplpjdiueajdiel
starrycoding aiebabystarrycodindasj
banana appppewwwdsa

输出样例

YES
NO
NO

题解思路

这道题目通过对题面的分析其实可以很清楚的看出他是一个考察哈希表计数的题目，通过题目的规范所有字母都是小写英文字母可以直接定义一个长度为 $26$ 的 $c n t s$ 数组用于记录在两个字符串中每个字符的词频最后再遍历一次如果有字符的次数没有被抵消说明一定不能拼成

AC代码

#include<bits/stdc++.h> 
using namespace std;
int cnts[26];
bool check() {
  for (int cnt : cnts) {
    if (cnt < 0) {
      return false;
    }
  }
  return true;
}
void solve() {
  string word, letters;
  cin >> word >> letters;
  memset(cnts, 0, sizeof(cnts));
  for (char x : word) cnts[x - 'a']--;
  for (char x : letters) cnts[x - 'a']++;
  cout << (check() ? "YES" : "NO") << '\n';
}

int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  int _; cin >> _;
  while (_--) solve();
  return 0;
}