给你一副由字符串数组 cards
表示的牌,每张牌上都显示两个小写字母。
同时给你一个字母 x
。你按照以下规则进行游戏:
x
。返回在最优策略下你能获得的 最大 分数。
如果两张牌的字符串在 恰好 1 个位置上不同,则它们是兼容的。
示例 1:
输入: cards = ["aa","ab","ba","ac"], x = "a"
输出: 2
解释:
"ab"
和 "ac"
,它们是兼容的,因为仅在下标 1 处不同。"aa"
和 "ba"
,它们是兼容的,因为仅在下标 0 处不同。因为没有更多兼容的牌对,总分为 2。
示例 2:
输入: cards = ["aa","ab","ba"], x = "a"
输出: 1
解释:
"aa"
和 "ba"
。因为没有更多兼容的牌对,总分为 1。
示例 3:
输入: cards = ["aa","ab","ba","ac"], x = "b"
输出: 0
解释:
唯一包含字符 'b'
的牌是 "ab"
和 "ba"
。然而,它们在两个下标上都不同,所以它们不兼容。因此,输出为 0。
提示:
2 <= cards.length <= 105
cards[i].length == 2
cards[i]
仅由 'a'
到 'j'
之间的小写英文字母组成。x
是一个 'a'
到 'j'
之间的小写英文字母。