比赛场次 | 589 |
---|---|
比赛名称 | 20230806测试 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2023-08-06 08:00:00 |
结束时间 | 2023-08-06 12:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 串串 |
---|---|
输入输出 | painter.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
宇战 | AAAAAAAAAA | 0.029 s | 1.15 MiB | 100 |
小金 | AAAAAAAAAA | 0.049 s | 2.31 MiB | 100 |
┭┮﹏┭┮ | AAAAAWAAWW | 0.039 s | 2.89 MiB | 70 |
健康铀 | TTTTTTTTTT | 10.000 s | 5.78 MiB | 0 |
有两个长度相等的字符串A和B,均由小写字母组成,每次可将A字符串中任意区间内的字母变成你想要的其它字母,也就是说,将该区间内的所有字母都将变成同一个字母,若想把A变成B,请问最少的操作次数是多少?
输入有多个测试数据(不超过40组),每组测试数据占两行:
第一行表示字符串A,第二行表示字符串B,它们的长度均不超过100。
对于每组测试数据,在一行输出一个结果,即最少操作次数。
zzzzzfzzzzz abcdefedcba abababababab cdcdcdcdcdcd
6 7
在此键入。
在此键入。
在此键入。