NullMoneyException
java.life.NullMoneyException
posts - 47,comments - 6,views - 32339

给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。

示例 1:

"aacecaaa"
"aaacecaaa"

示例 2:

"abcd"
"dcbabcd"
复制代码
def shortestPalindrome( s):
    """
    :type s: str
    :rtype: str
    """
    length = len(s)
    if length <= 1:
        return s
    res=s[::-1]
    for i in range(length):
        if(res[i:length]==s[0:length-i]):
            return res+s[length-i:length]
    return res + s[0:length]
复制代码

 

参考连接:力扣 214. 最短回文串

 

posted on   NullMoneyException  阅读(284)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
阅读排行:
· 【译】我们最喜欢的2024年的 Visual Studio 新功能
· 个人数据保全计划:从印象笔记迁移到joplin
· Vue3.5常用特性整理
· 重拾 SSH:从基础到安全加固
· 为什么UNIX使用init进程启动其他进程?
< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示