前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >超级码力初赛第二场 五字回文

超级码力初赛第二场 五字回文

作者头像
Spaceack
发布2020-11-04 14:40:29
2540
发布2020-11-04 14:40:29
举报
文章被收录于专栏:编程使我快乐编程使我快乐

题目描述

小栖最近很喜欢回文串,由于小栖的幸运数字是5,他想知道形似“abcba”的回文串在他给定的字符串中的数量

s.length <= 10^6

字符串s只包含小写字母

示例

示例1 :

代码语言:javascript
复制
输入:s = "abcba"
输出:1

示例2:

代码语言:javascript
复制
输入:s = "abcbabcccb"
输出:2
解释:形似”abcba“的字符串有”abcba“和”cbabc“

来源:九章算法


打卡水题, 很简单的字符串操作题. 根据题意可知5位数的字符串,以中间位分割,两侧对称位置相同,且单侧与中间位置的值均不同。从第二个位置(即第一个可能为回文字符串)开始遍历即可,秒过。

题解:

代码语言:javascript
复制
class Solution:
"""
@param s: The given string
@return: return the number of Five-character palindrome
"""

def Fivecharacterpalindrome(self, s):
    # write your code here
    result = 0
    s_len = len(s)
    for x in range(2, s_len-2):
        if s[x+1] == s[x-1] and s[x+2] == s[x-2] and s[x] != s[x+1] and  s[x] != s[x+2] and s[x+1] != s[x+2]:
            result = result+1
    return result
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2020-08-30,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述
  • 示例
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档