问题 5189 --字符填充

5189: 字符填充

题目描述

给定一个由小写字母组成的字符串$S$，每次对字符串的填充操作，都可以选择任意一个区间$[L,R]$，并将这个区间内的所有字母填充成某个字母。 请问，原字符串$S$最少通过多少次填充操作可以改写成目标串$T$。

输入

输入共两行： 第一行：原字符串$S$ 第二行：目标字符串$T$

输出

输出最少填充次数

样例输入输出

输入#1 复制 
zzzzzz
aabbaa
输出#1 复制 
2
输入#2 复制 
ababababab
uvuvuvuvuv
输出#2 复制 
6

提示

$1 \leq |S|=|T| \leq 100$ 两字符串均由小写字母构成
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
1
已通过
1
通过率
100%
时间限制
1 秒
内存限制
256 MB
来源
YACS2020年10月月赛乙组
收藏