牛客小白月赛31 H题对称之美

最新推荐文章于 2024-08-18 16:25:36 发布

原创最新推荐文章于 2024-08-18 16:25:36 发布 · 470 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #字符串

牛客竞赛专栏收录该内容

1 篇文章

订阅专栏

博客围绕牛客小白月赛31 H题“对称之美”展开，指出该题理解不难，只需前半字符串包含对称字符串中的一个字母。还提到可了解C++中find函数的用法，并给出了AC代码。

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

牛客小白月赛31 H题对称之美
在这里插入图片描述

思路分析：
其实这个题读完之后，理解并不难，只需要前一半的字符串中包含与之对称的字符串中的一个字母即可。
不过这个题，可以去看看C++中 find 函数的用法，还挺多的

AC代码：

#include <bits/stdc++.h>

#define ll long long
const int N = 200;
using namespace std;
string a[N];

int main() {
    ll t;
    ll n;
    cin >> t;
    for (int k = 0; k < t; k++) {
        scanf("%lld", &n);
        for (int j = 0; j < n; j++)
            cin >> a[j];
        if (n == 1) {
            printf("Yes\n");
            continue;
        }
        bool flag = true;
        int i, j;
        for (i = 0; i < n / 2; i++) {
            for (j = 0; j < a[i].length(); j++) {
                if (a[n - i - 1].find(a[i][j]) != -1) {
                    break;
                }
            }
            if (j == a[i].length()) {
                flag = false;
                break;
            }
        }
        if (flag)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}