| 题目名称 | 3908. 串串 |
|---|---|
| 输入输出 | painter.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mouse
于2023-08-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：4， 通过率：50% | ||||
 ┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
|
宇战 |
100 | 0.032 s | 1.15 MiB | C++ |
|
┭┮﹏┭┮ |
0 | 0.004 s | 5.78 MiB | C++ |
|
┭┮﹏┭┮ |
0 | 10.000 s | 5.78 MiB | C++ |
| 本题关联比赛 | |||
| 20230806测试 | |||
| 关于 串串 的近10条评论(全部评论) |
|---|
【题目描述】
有两个长度相等的字符串A和B，均由小写字母组成，每次可将A字符串中任意区间内的字母变成你想要的其它字母，也就是说，将该区间内的所有字母都将变成同一个字母，若想把A变成B，请问最少的操作次数是多少？
【输入格式】
输入有多个测试数据（不超过40组），每组测试数据占两行：
第一行表示字符串A，第二行表示字符串B，它们的长度均不超过100。
【输出格式】
对于每组测试数据，在一行输出一个结果，即最少操作次数。
【样例输入】
zzzzzfzzzzz abcdefedcba abababababab cdcdcdcdcdcd
【样例输出】
6 7
【样例说明】
在此键入。
【数据规模与约定】
在此键入。
【来源】
在此键入。