【c++笔试强训】（第二十八篇）

目录

对称之美（字符串+哈希）

题目解析

讲解算法原理

编写代码

经此⼀役⼩红所向⽆敌（模拟）

题目解析

讲解算法原理

编写代码

对称之美（字符串+哈希）

题目解析

1.题目链接：登录—专业IT笔试面试备考平台_牛客网

2.题目描述

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

给出n个字符串，从第1个字符串一直到第n个字符串每个串取一个字母来构成一个新字符串，新字符串的第i个字母只能从第i行的字符串中选出，这样就得到了一个新的长度为n的字符串，请问这个字符串是否有可能为回文字符串？

输入描述:

第一行一个数字 t,1≤t≤50t ,1\le t \le50t,1≤t≤50,代表测试数据的组数

每组测试数据先给出一个数字 n，然后接下来n行每行一个只由小写字母组成的字符串 sis_isi​

1≤n≤100,1≤∣si∣≤501 \le n \le 100, 1\le |s_i| \le501≤n≤100,1≤∣si​∣≤50

输出描述:

在一行中输出 “Yes” or “No”

示例1

输入

2 1 a 3 a b c

2
1
a
3
a
b
c

输出

Yes No

Yes
No

讲解算法原理

解法：
算法思路：
左右指针判断回⽂串。
判断左右指针相等的时候，应该看看两个字符串中有没有相同的字符。

编写代码

c++算法代码：