原题链接:蓝桥杯算法提高VIP-项链
解题思路:
注意事项:
参考代码:
def cal(temp): r_index = temp.index('r') b_index = temp.index('b') cnt = 0 if temp[0] == 'w': if r_index < b_index: cnt = b_index else: cnt = r_index elif temp[0] == 'r': cnt = b_index elif temp[0] == 'b': cnt = r_index return cnt def f(s): ans = 0 for i in range(len(s)): temp = s[i:]+s[:i] lcnt = cal(temp) temp = temp[::-1] rcnt = cal(temp) if lcnt+rcnt > ans: ans = lcnt + rcnt print(ans) if __name__ == '__main__': s = input().strip() f(s)
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复