求助！萌新面试遇到一道题没想出思路，大致题意如下：

有一种扑克游戏，可从手牌中任意选一张牌作为第一张打出，但后续出牌时，必须数字或花色其中一项与上一次出牌相同。
例如，手中有梅花3，那么下次出牌可以出任意花色的3，或任意数字的梅花牌，直至手中所有牌与上次出牌花色和数字都不匹配为止。
求可打出牌的最大数量。

输入第一行为手中牌面数字，如[1,1,2,2,3,7]
输入第二行为手中牌面花色，如[c,d,h,s,d,c]
第一行与第二行输入长度相等，且位置一一对应，如1c = 梅花1, 3d = 方片3
手牌数量最大为10张
输出最大出牌数量

请问有大佬知道类似的题目吗？或者能提供下解题思路的话，小弟感激不尽。
（别喷我菜，我刚开始学算法::>_<::）