第一次做的时候,做的很痛苦,没有想到用DP,也没有想到为了搜索简单,把输入的字符串存两遍,就用了最容易想到的方法,程序写的很难看,等到用C++、Java和Python写的时候再用DP等方法写的好看点。
题目的主要意思是:
给你一个字符串,字符串只包含三种字符,b、r和w。其中w既可以被看做b又可以被看做r,这要视搜索时的情况而定。对于这样的字符串,你要把它看成一个环。你从环中的任何一点将环切开成为一条直线,从直线的每一端分别开始统计相同字符的个数,两端开始的字符可以不同。在统计的过程中,若你先遇到一个r或b,再遇到了w,则你可以把这个w看成相应的r或b,但这样的操作只能在第一次遇到时执行。最后输出的结果是统计的相同字符的最大数。
下面是代码,看里面的注释可能会明白点。