当前位置:首页|资讯

GFG 71 Make Palidrome

作者:您是打尖儿还是住店呢发布时间:2024-09-11

给你一个大小为 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即可。代码也短了很多。。。



Copyright © 2025 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1