当前位置:网站首页>LeetCode:214. 最短回文串
LeetCode:214. 最短回文串
2022-07-06 08:44:00 【Bertil】
给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。
示例 1:
输入:s = "aacecaaa"
输出:"aaacecaaa"
示例 2:
输入:s = "abcd"
输出:"dcbabcd"
提示:
- 0 <= s.length <= 5 * 10^4
- s 仅由小写英文字母组成
### 解题思路 1.首先反转字符串s,然后遍历原字符串,根据字符串反转前后是否相等来判断字符串是不是回文字符串,从而找到原字符串中的最短回文字符串 2.最后直接返回添加的字符加上原字符串即可(添加的字符即原字符串中最短回文字符串之前的字符串)
代码
/** * @param {string} s * @return {string} */
var shortestPalindrome = function(s) {
const len = s.length
if (len === 0) return ''
// 反转字符串s
let rev = s.split('').reduce((a, b) => b + a, '')
for (let i = 0; i < len; i++) {
// 根据字符串反转前后是否相等来判断字符串是不是回文字符串【rev.slice(i)就是s.slice(0, len - i)的反转字符串】
if (s.slice(0, len - i) === rev.slice(i)) {
// 如果是回文字符串的话,即所求的原字符串中的最短回文字符串
return rev.slice(0, i) + s // 直接返回添加的字符加上原字符串即可
}
}
};
边栏推荐
- 深度剖析C语言数据在内存中的存储
- JVM performance tuning and practical basic theory - Part 1
- @JsonBackReference和@JsonManagedReference(解决对象中存在双向引用导致的无限递归)
- 如何进行接口测试测?有哪些注意事项?保姆级解读
- Simple use of promise in uniapp
- Current situation and trend of character animation
- Revit 二次开发 HOF 方式调用transaction
- Problems in loading and saving pytorch trained models
- egg. JS project deployment online server
- Trying to use is on a network resource that is unavailable
猜你喜欢
随机推荐
Navicat Premium 创建MySql 创建存储过程
C语言双指针——经典题型
同一局域网的手机和电脑相互访问,IIS设置
poi追加写EXCEL文件
LeetCode:236. 二叉树的最近公共祖先
Purpose of computer F1-F12
@Jsonbackreference and @jsonmanagedreference (solve infinite recursion caused by bidirectional references in objects)
Mobile phones and computers on the same LAN access each other, IIS settings
Research Report on Market Research and investment strategy of microcrystalline graphite materials in China (2022 Edition)
Is it safe to open an account in Zheshang futures?
【嵌入式】使用JLINK RTT打印log
Roguelike game into crack the hardest hit areas, how to break the bureau?
目标检测——Pytorch 利用mobilenet系列(v1,v2,v3)搭建yolov4目标检测平台
TP-LINK enterprise router PPTP configuration
vb. Net changes with the window, scales the size of the control and maintains its relative position
Restful API design specification
Research Report on supply and demand and development prospects of China's high purity aluminum market (2022 Edition)
The mysqlbinlog command uses
egg. JS directory structure
Guangzhou will promote the construction of a child friendly city, and will explore the establishment of a safe area 200 meters around the school