海玉落

用户名：thgpddl

访问量：12129

签　名：

等　　级
排　　名	890
经　　验	3538
参赛次数	0
文章发表	18
年　　龄	0
在职情况	学生
学　　校	北京大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-递归倒置字符数组-题解(Python代码)
浏览：265

蓝桥杯基础练习VIP-Sine之舞-题解(Python代码)
浏览：587

蓝桥杯算法提高VIP-字符串跳步-题解(Python代码)
浏览：315

你可能喜欢

A+B for Input-Output Practice (III) （C++代码）

蓝桥杯2015年第六届真题-切开字符串-题解(Python代码)

　　作者: 海玉落　　　　发表时间：2020-02-26 17:08:10 浏览：355　|　评论：0　

原题链接：蓝桥杯2015年第六届真题-切开字符串

整体思路就是用两个数组储存每个点前正回文的个数和点后非正回文的个数，然后两个数组对应位相乘求最大值
```python
n=input()
st=input()
re=[] #第0位储存第1个字母及前正回文数，第1位储存第2个字母及前正回文数
not_re=[]##第0位储存除了第1个字母后的字母有多少个非正回文，以此类推
def is_re(star,end):
    if (star+end)%2!=0:#如果要判断的字符串为偶数，一定不是正回文
        return False
    if st[star:end+1] in rerom:#如果前面已有待判断字符
        return False
    mid=int((star+end)/2)  #从两边向中间判断字符同否
    while star!=mid:
        if st[star]!=st[end]:
            return False
        star+=1
        end-=1
    return True

rerom=[]
for i in range(len(st)):
    not_rerom=[]
    star=i
    while star>-1:
        if is_re(star,i):
            rerom.append(st[star:i+1])  #是正回文则加入仓库
        star-=2  #起点前推两个字符，判断这段是否是正回文
    re.append(len(rerom))#前面是每个字段的正回文都在仓库，统计仓库大小即可
    for j in range(i+1,len(st)):  #从i+1起，判断后面的非正回文
        if j>len(st)+1:   #如果终点推到了最末，结束统计
            break
        end=j+1  #终点后退1个，判断这段是不是非正回文
        while end<len(st):
            if not is_re(j,end):
                if st[j:end+1] not in not_rerom:
                    not_rerom.append(st[j:end+1]) 
            end+=1
    not_re.append(len(not_rerom))
maxs=re[0]*not_re[0]

for i in range(1,len(re)):
    maxs=maxs if maxs>re[i]*not_re[i] else re[i]*not_re[i]
print(maxs)
```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

海玉落

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C二级辅导-统计字符（C语言代码）

台球碰撞（C++代码）

A+B for Input-Output Practice (III) （C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

蓝桥杯2015年第六届真题-切开字符串-题解(Python代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

分糖果（C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

字符串的输入输出处理（C语言代码）

杨辉三角（C语言代码）

海玉落

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C二级辅导-统计字符 （C语言代码）

台球碰撞 （C++代码）

A+B for Input-Output Practice (III) （C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

蓝桥杯2015年第六届真题-切开字符串-题解(Python代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

分糖果 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

字符串的输入输出处理 （C语言代码）

杨辉三角 （C语言代码）

C二级辅导-统计字符（C语言代码）

台球碰撞（C++代码）

　　评论区

分糖果（C++代码）

字符串的输入输出处理（C语言代码）

杨辉三角（C语言代码）