字符串混合(又做疯一个)
2026-04-19 10:13:54
发布于：浙江
3阅读
0回复
0点赞
#include<bits/stdc++.h>//万能库
using namespace std;//命名空间
string a,b,c;//三个字符串
int dp[1007][1007]; //DP!!!啊啊啊啊啊！！！
int main()//主函数
{//大括号，有始
int T;//变量T,次数
cin>>T;//请输入文本(真的是输入文本)
while(T--) //多少个数据
{ //大括号
cin>>a>>b>>c;//输入文本(这里还能有中文字！)
int ac=a.size(),bc=b.size();//长度。变量"ac"抒发了作者的远大理想
dp[0][0]=0;//初始化!!!
for(int i=1;i<=ac;i++)//循环。变量"ac"抒发了作者的远大理想
{//大括号
dp[i][0]=dp[i-1][0]+(a[i-1]!=c[i-1]);//神秘DP!!!
}//大括号
for(int j=1;j<=bc;j++)//循环
{//大括号
dp[0][j]=dp[0][j-1]+(b[j-1]!=c[j-1]);//神秘DP!!!
}//大括号
for(int i=1;i<=ac;i++)//循环。变量"ac"抒发了作者的远大理想
{//大括号
for(int j=1;j<=bc;j++)//循环。
{//大括号
int pos=i+j-1;//看（写）到这摆个 pos 吧！
int wa=(a[i-1]!=c[pos]);// "wa"抒发了作者在现实中的现状。写出作者的不甘心，却又无能为力的悲痛心情。
int wb=(b[j-1]!=c[pos]);//"wb"写出了作者的幻想。
dp[i][j]=min(dp[i-1][j]+wa,dp[i][j-1]+wb);//神秘DP!!!
}//大括号
}//大括号
cout<<dp[ac][bc];//"ac"写出作者的盼望，以及对于结束的喜悦。
}//大括号
return 0;//一切的结束，return的"n"与 include，using，namespace中的"n"首尾呼应
}//大括号，有终
这里空空如也
有帮助，赞一个