蓝桥杯刷题(一)

一、

python 复制代码
import os
import sys
def dps(s):
    dp = [0] * len(s)
    dp[0] = ord(s[0]) - 96
    if len(s) == 1:
        return dp[-1]
    dp[1] = max(ord(s[0]) - 96, ord(s[1]) - 96)
    for i in range(2, len(s)):
        dp[i] = max(dp[i - 1], dp[i - 2] + (ord(s[i])) - 96)
    return dp[-1]
s = input()
print(dps(s))
相关推荐
吃着火锅x唱着歌17 分钟前
LeetCode 1963 使字符串平衡的最小交换次数
算法·leetcode·职场和发展
.Ashy.10 小时前
2026.4.11 蓝桥杯软件类C/C++ G组山东省赛 小记
c语言·c++·蓝桥杯
skywalker_1112 小时前
力扣hot100-7(接雨水),8(无重复字符的最长子串)
算法·leetcode·职场和发展
田梓燊13 小时前
leetcode 160
算法·leetcode·职场和发展
_深海凉_17 小时前
LeetCode热题100-找到字符串中所有字母异位词
算法·leetcode·职场和发展
zjeweler17 小时前
“网安+护网”终极300多问题面试笔记-全
笔记·网络安全·面试·职场和发展
_深海凉_17 小时前
LeetCode热题100-最长连续序列
算法·leetcode·职场和发展
_深海凉_20 小时前
LeetCode热题100-只出现一次的数字
算法·leetcode·职场和发展
無限進步D21 小时前
蓝桥杯赛前刷题
c++·算法·蓝桥杯·竞赛
wfbcg1 天前
每日算法练习:LeetCode 76. 最小覆盖子串 ✅
算法·leetcode·职场和发展