【题解】StarryCoding P267 粗心Piper的魔鬼训练

lastHertz

已于 2024-07-25 22:51:14 修改

阅读量853

点赞数 28

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

于 2024-07-25 22:11:21 首次发布

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

版权

StarryCoding社区专栏收录该内容

11 篇文章 0 订阅

订阅专栏

前言

不知道在本次入门教育赛大家有没有写出这道粗心Piper的魔鬼训练呢？
快速食用通道：入门教育赛8B 粗心Piper的魔鬼训练丨StarryCoding

题目描述

在学校考试时，粗心的 $P i p er$ 总是忽视一些小细节而导致丢分。于是，为了锻炼眼力， $P i p er$ 展开了自己的魔鬼特训。

$P i p er$ 规定自己每天需要看一长串字符串，并从中找出缺少了字母表中哪个字母，并将缺少的字母写进字符串中，为了检验 $P i p er$ 每次训练的成绩，请你帮助他判断，他最后给出的字符串中是否出现了所有字母。

特别的，若一个英文字母无论以大写或小写的形式出现在了字符串中，我们都认为字符串中出现了这个字母。

输入描述

第一行包含整数 $t$ ( $\le t \le 10^4$ ) - 测试用例数。

接下来的 $2\space t$ 行包含测试用例–每两行一个。

每个测试用例的第一行包含整数 $n$ ( $\le n \le 100$ ) - 字符串 $s$ 的长度。

第二行包含一个长度为 $n$ 的字符串 $s$ ，字符串中只包含拉丁字母。

保证测试用例中所有 $n$ 的总和不超过 $10 ^ 4$ 。

输出描述

打印 $t$ 个答案–每个测试用例一个。

$i - t h$ 测试用例的答案是 $“ Y ES ”$ ，如果所有字母出现在了字符串中。如果没有，则输出 $“ NO ”$ 。

输入样例

2
12
toosmallword
35
TheQuickBrownFoxJumpsOverTheLazyDog

输出样例

NO
YES

题解思路

看完题目后其实看过小主之前小 $e$ 学单词的那篇 $b l o g$ 可以发现，这个题目和那个题目的思路大致相同，该题目同样可以开一个长度为 $26$ 的哈希表 $c n t s$ 来记录字符是否出现，在这里不需要记录次数，可以直接开一个 $b oo l$ 类型的 $c n t s$ 来查看字母是否出现，由于大小写字母看作同一类字符，那么可以库函数 $t o l o w er ()$ 来直接全部作小写字母处理，记录完字符以后遍历 $c n t s$ 查找是否所有字母都出现过即可
开全局数组的童鞋一定要记住在每一轮j加上将 $c n t s$ 所有重置为 $f a l se$

$J a v a :$ Arrays.fill(cnts, false);
$C / C + + :$ memset(cnts, false, sizeof cnts);
$P y t h o n :$ list = [0 for _ in list]

AC代码

#include <bits/stdc++.h>
using namespace std;
const int N = 26;
bool cnts[N];

void solve() {
    int n; cin >> n;
    char c;
    memset(cnts, false, sizeof cnts);
    for (int i = 0; i < n; ++i) {
        cin >> c;
        cnts[tolower(c) - 'a'] = true;
    }
    for (const auto& cnt : cnts) {
        if (!cnt) {
            cout << "NO" << '\n';
            return;
        }
    }
    cout << "YES" << '\n';
}

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