Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
代码查错
SQL转换
代码生成
登录/注册
Dotcpp
>
编程题库
>
计算字符串距离
题目 3062:
计算字符串距离
时间限制: 2s
内存限制: 192MB
提交: 95 解决: 49
题目描述
对于两个不同的字符串,我们有一套操作方法来把他们变得相同,具体方法为:
修改一个字符(如把“a”替换为“b”);
删除一个字符(如把“traveling”变为“travelng”)。
比如对于“abcdefg”和“abcdef”两个字符串来说,我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”,我们都仅仅需要一次操作。我们把这个操作所需要的次数定义为两个字符串的距离。
给定任意两个字符串,写出一个算法来计算出他们的距离。
输入格式
第一行有一个整数n。表示测试数据的组数。
接下来共n行,每行两个字符串,用空格隔开,表示要计算距离的两个字符串。
字符串长度不超过1000。
输出格式
针对每一组测试数据输出一个整数,值为两个字符串的距离。
样例输入
复制
3 abcdefg abcdef ab ab mnklj jlknm
样例输出
复制
1 0 4
提示
零基础同学可以先学习
视频课程
,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,
点击这里
了解课程详情
标签
显示知识点标签
编程练习
动态规划
基础
C
C++
Java
Python
PHP
代码重置
开启O2优化
分享
收藏
1
2
#include
<stdio.h>
int
main
(
)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
提交
在线测试
上一题
下一题
通过率
统 计
提交
95
正确
49
格式错误
0
答案错误
29
时间超限
0
内存超限
0
输出超限
3
运行错误
6
编译错误
8
解题报告
我要看题解
我来写题解
推荐题目
信息学奥赛一本通T1336-找树根和孩子
求小数的某一位
买笔
信息学奥赛一本通T1332-周末舞会
重载函数练习1