给定一个仅含小写字母的字符串 s ,假设 s 的一个子序列 t 的第 i 个字符 对应了原字符串中的第 pi 个字符。我们定义 s 的一个松散子序列为:对于 i > 1 总是有 pi − pi−1 ≥ 2 。设一个子序列的价值为其包含的每个字符的价值之和 ( a∼z 分别为 1∼26 ) 。 求 s 的松散子序列中的最大价值 输入一行包含一个字符串 s 输出一行包含一个整数表示答案。
azaazaz 78
关于Python的序列问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- threenewbee 2023-04-08 12:05关注
s = input() n = len(s) p = [-1] * n last = [-1] * 26 for i in range(n): j = ord(s[i]) - ord('a') if last[j] != -1 and i - last[j] < 2: p[i] = p[last[j]] else: p[i] = i last[j] = i dp = [0] * n dp[0] = ord(s[0]) - ord('a') + 1 for i in range(1, n): if p[i] == p[i-1] + 1: dp[i] = dp[i-1] else: dp[i] = max(dp[j] + ord(s[i]) - ord('a') + 1 for j in range(i) if p[i] - p[j] >= 2) print(dp[-1])
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 WPF 大屏看板表格背景图片设置
- ¥15 这个主板怎么能扩出一两个sata口
- ¥15 不是,这到底错哪儿了😭
- ¥15 2020长安杯与连接网探
- ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
- ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
- ¥16 mybatis的代理对象无法通过@Autowired装填
- ¥15 可见光定位matlab仿真
- ¥15 arduino 四自由度机械臂
- ¥15 wordpress 产品图片 GIF 没法显示