小红拿到了一个 3*3 的字符矩阵,她希望横向和纵向各恰好包含一个"dfs"字符串。小红想知道,至少需要修改多少字符?
输入描述:
输入三行,每行为一个长度为 3 的、仅由小写字母组成的字符串。


输出描述:
修改字母数量的最小值。
示例1

输入

dfs
dfp
ass

输出

2

说明

将矩阵修改为:
dds
dfs
ass

请注意,该方案并不是唯一的。
加载中...