给你一个大小为 n 的字符串数组 arr。
是否可以将这些字符串按任意顺序连接成一个回文字符串。前提是数组中给出的所有字符串
长度相等。
例 1:
输入
n = 4
arr = {“djfh”, “gadt”, “hfjd”, “tdag”}
输出:
是
说明:
通过连接给定的字符串,您可以得到字符串 “djfhgadttdaghfjd”,它是一个重码字符串。
是一个回文字符串。
例 2:
输入
n = 3
arr = {“jhjdf”, “sftas”, “fgsdf”}
输出:
否
说明
你不能用这个字符串制作回文字符串。
你的任务
你不需要读取输入或打印任何内容。您的任务是完成函数
----------
因为回文串有2种,一种abba,一种aba,aba的话就只能放中间了,所以考虑的时候就会考虑2种情况,写了一大坨,结果还WA了,于是就反向考虑,就是每个字符串把这个字符串跟它对应的回文串都放到map中,最后遍历map中是否有字符串的数量不是偶数的情况,那么就返回false,其他返回true即可。代码也短了很多。。。