建议修改翻译
查看原帖
建议修改翻译
598275
_lgh_楼主2024/4/9 14:31

原版没有写数据范围。

题目描述

有两个仅含有小写字母的等长字符串 AA 和 BB,每次操作可以将 AA 的其中一个子串的所有位置修改为同一个任意字符。求将 AA 覆盖成 BB 的最小操作次数。

∣a∣=∣b∣≤100|a|=|b|\le 100。

输入格式

输入包含多组数据,每组数据由两行组成,第一行为字符串 AA,第二行为字符串 BB。

输出格式

对于每组数据,输出最小操作次数。

2024/4/9 14:31
加载中...