比赛场次 589
比赛名称 20230806测试
比赛状态 已结束比赛成绩
开始时间 2023-08-06 08:00:00
结束时间 2023-08-06 12:00:00
开放分组 全部用户
注释介绍
题目名称 串串
输入输出 painter.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar宇战 AAAAAAAAAA 0.029 s 1.15 MiB 100
Gravatar小金 AAAAAAAAAA 0.049 s 2.31 MiB 100
Gravatar┭┮﹏┭┮ AAAAAWAAWW 0.039 s 2.89 MiB 70
Gravatar健康铀 TTTTTTTTTT 10.000 s 5.78 MiB 0

串串

★★   输入文件:painter.in   输出文件:painter.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

有两个长度相等的字符串A和B,均由小写字母组成,每次可将A字符串中任意区间内的字母变成你想要的其它字母,也就是说,将该区间内的所有字母都将变成同一个字母,若想把A变成B,请问最少的操作次数是多少?

【输入格式】

输入有多个测试数据(不超过40组),每组测试数据占两行:

第一行表示字符串A,第二行表示字符串B,它们的长度均不超过100。

【输出格式】

对于每组测试数据,在一行输出一个结果,即最少操作次数。

【样例输入】

zzzzzfzzzzz
abcdefedcba
abababababab
cdcdcdcdcdcd

【样例输出】

6
7

【样例说明】

在此键入。

【数据规模与约定】

在此键入。

【来源】

在此键入。