首页 > 对称之美
开通博客写题解
头像 LavenderPikachu
发表于 2021-01-11 20:28:31
给出n个字符串，从第1个字符串一直到第n个字符串每个串取一个字母来构成一个新字符串，新字符串的第i个字母只能从第i行的字符串中选出，这样就得到了一个新的长度为n的字符串，请问这个字符串是否有可能为回文字符串？根据回文串的定义直接模拟即关于中心对称位置处元素相同在本题中要求即对称字符串有相同元素代码 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 (́安◞౪◟排‵)
发表于 2021-01-11 08:07:52
n个字符串，编号为1，2，3...n我们只需要找 i n-i+1 这2个字符串有无相同的字符即可 参考代码 #include<bits/stdc++.h> using namespace std; int n; string a[1005]; bool m[300]; int cmp(i 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 码农吃枇杷
发表于 2024-05-11 20:18:21
双指针+哈希模拟 #include <bits/stdc++.h> using namespace std; int T; vector<string> words; bool check() { bool flag=false; int left=0, 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”