前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >洛谷CF1744A题解

洛谷CF1744A题解

作者头像
嘉嘉123
发布2022-12-14 20:00:45
2260
发布2022-12-14 20:00:45
举报
文章被收录于专栏:嘉嘉的博客

链接:CF1744A

解释

这道题目就是说每个测试都有一个数组和一个同样长的字符串,每次可以把数组中的一个数批量换成一个小写英文字母,问给定的组合是否合法?

思路

建一个数组xxx,相当于一个表,在xix_ixi​ 上记录 $i。表示的字母,只要以后读到xix_ixi​ 上的值不等于当前的就直接 NO

代码

时间 15ms

代码语言:javascript
复制
// LUOGU_RID: 91222907
#include<iostream>
using namespace std;
void s() {
	int n;
	cin >> n;
	int z[n];

	for (int i = 0; i < n; i++) cin >> z[i];

	string st;
	cin >> st;
	int map[55];

	for (int i = 0; i < 55; i++) map[i] = -1;

	for (int i = 0; i < n; i++) {
		if (map[z[i]] == -1) {
			map[z[i]] = st[i] - 'a';
		} else {
			if (map[z[i]] != st[i] - 'a') {
				cout << "NO" << endl;
				return;
			}
		}
	}

	cout << "YES" << endl;
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int n;
	cin >> n;

	while (n--) {
		s();
	}

	return 0;
}

我的博客即将同步至腾讯云开发者社区,邀请大家一同入驻:https://cloud.tencent.com/developer/support-plan?invite_code=32jh0ae4lqsko

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-10-23,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 解释
  • 思路
  • 代码
相关产品与服务
云开发 CloudBase
云开发(Tencent CloudBase,TCB)是腾讯云提供的云原生一体化开发环境和工具平台,为200万+企业和开发者提供高可用、自动弹性扩缩的后端云服务,可用于云端一体化开发多种端应用(小程序、公众号、Web 应用等),避免了应用开发过程中繁琐的服务器搭建及运维,开发者可以专注于业务逻辑的实现,开发门槛更低,效率更高。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档