最近遇到的一个算法题，在这里记录一下找到的答案。 完整题目： 手里给一副手牌，数字从0-9，有r(红色)，g(绿色），b(蓝色)，y(黄色)四种颜色，出牌规则为每次打出的牌必须跟上一张的数字或者颜色相同，否则不能连续出牌。 例如，手中有红色3，那么下次出牌可以出任意花色的3，或任意数字的红色牌，直至手中所有牌与上次出牌花色和数字都不匹配为止。 求可打出牌的最大数量。 输入第一行为手中牌面数字n(1<=n<=9)，如 [1,4,3,4,5,4] 输入第二行为手中第一行输入的牌面所对应的花色（r,g,b,y四种颜色表示)，如 ['r','y','b','b','r','y'] ...