小红拿到了一个 3*3 的字符矩阵,她希望横向和纵向各恰好包含一个"dfs"字符串。小红想知道,至少需要修改多少字符?
输入描述:
输入三行,每行为一个长度为 3 的、仅由小写字母组成的字符串。
输出描述:
修改字母数量的最小值。
示例1
输入
dfs dfp ass
输出
2
说明
将矩阵修改为:
dds
dfs
ass
请注意,该方案并不是唯一的。
加载中...
dfs dfp ass
2