问题 3448 --字符串刷子

3448: 字符串刷子

题目描述

  给定两个字符串A和B，和一个神奇的刷子，每次可以把一个区间都刷成同一个字符。
问最少需要几次刷子可以把A变成B。
|A |,|B| ≤100


输入

有多组数据
每组有两行A 和 B 
字符串长度不超过100

输出

相应的答案

样例输入输出

输入#1 复制 
zzzzzfzzzzz
abcdefedcba
abababababab
cdcdcdcdcdcd
输出#1 复制 
6
7

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
1
已通过
1
通过率
100%
时间限制
1 秒
内存限制
128 MB
来源
HDU2476
收藏