【LeetCode】大厂面试算法真题回忆(102)--集五福
🧧 题目描述(优化版)
在“集五福”活动中,每个人可能随机获得以下五种福卡中的若干张(最多各一张):
- 爱国福、富强福、和谐福、友善福、敬业福。
现在你有一个不超过 10 人的小团队,团队中每个人拥有的福卡用一个由 '0'
和 '1'
组成的字符串表示,长度为 5,表示五种福卡是否拥有:
- 第 i 位为
'1'
表示该人拥有第 i 种福卡,'0'
表示没有。
问这个团队最多可以拼出多少套五福?(每种福卡各一张为一套)
📥 输入描述
输入为一个字符串数组,每个元素长度均为 5,仅包含 '0'
和 '1'
,表示每位成员的福卡状态。
- 每人最多拥有 5 张不同种类的福卡。
- 福卡不能重复。
- 可以单人单套,也可以多个人组合拼一套。
📤 输出描述
输出一个整数