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

牛客小白月赛31 H题 对称之美
牛客小白月赛31 H题 对称之美_第1张图片
牛客小白月赛31 H题 对称之美_第2张图片
思路分析:
其实这个题读完之后,理解并不难,只需要前一半的字符串中包含与之对称的字符串中的一个字母即可。
不过这个题,可以去看看C++中 find 函数的用法,还挺多的

AC代码:

#include 

#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;
}

你可能感兴趣的:(牛客竞赛,算法,字符串)