【华师oj|2857. 编辑距离】2857. 编辑距离
#include
using namespace std;
int main(){
int T;
cin>>T;
while(T--){
string s1,s2;
cin>>s1>>s2;
s1=' '+s1;
s2=' '+s2;
int n=s1.length(),m=s2.length();
int dp[n][m]={0};
for(int i=0;
i
推荐阅读
- Hbu|2-35 判断回文字符串
- 13届蓝桥杯夺奖冲刺营|蓝桥杯省赛夺奖冲刺营贪心算法
- 算法|Verilog语法学习(1)
- 大唐杯学习|大唐杯仿真实验模拟满分操作详解(省级)
- 数据结构与算法学习|数据结构与算法作业8(排序算法的应用)
- matlab机械臂工作空间代码|matlab机械臂工作空间代码_【ROS-Moveit!】机械臂控制探索(3)——基于python的API示例代码分析...
- opencv|opencv学习笔记(二) 图像腐蚀和膨胀
- opencv|opencv学习笔记(四) 绘制几何图形
- opencv|opencv 学习笔记(五) findContours() 函数与drawContours() 函数