洛谷1071 潜伏者 NOIP2009 字符串模拟

最新推荐文章于 2025-04-30 20:31:11 发布

原创最新推荐文章于 2025-04-30 20:31:11 发布 · 472 阅读

0 ·

CC 4.0 BY-SA版权

OI刷题专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一道关于字符串映射模拟的编程题，通过数组记录字符间的转换关系，并检查是否存在冲突，最后输出转换后的字符串。文章提供了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门

相当水的一道字符串模拟题目，开个数组存一下对应关系以及判断冲突，最后模拟输出即可，注意一下字符转数字的过程即可

#include <cstdio>
#include <cstring>
#include <algorithm>

const int maxn = 100000 + 5000;
char s1[maxn], s2[maxn], s[maxn];
int vis[30];
int tr[30];


int main () {
    scanf("%s %s %s", s1, s2, s);
    int len1 = strlen(s1);
    for (int i = 0; i < len1; i++) {
        int tx = (int)(s1[i] - 'A') + 1;
        int ty = (int)(s2[i] - 'A') + 1;
        if ((vis[ty] != tx && vis[ty] != 0) || (tr[tx] != ty && tr[tx] != 0)) {
            printf("Failed");
            exit(0);
        }
        vis[ty] = tx;
        tr[tx] = ty;
    }
    for (int i = 1; i <= 26; i++) 
        if (vis[i] == 0) {
            printf("Failed");
            exit(0);
        }
    int len = strlen(s);
    for (int i = 0; i < len; i++) {
        printf("%c", tr[s[i] - 'A' + 1] - 1 + 'A');
    }
    return 0;
}