没过...
2025-05-08 20:59:31
发布于:江西
#include <bits/stdc++.h>
using namespace std;
string a,b;
char s1[2001],s2[2001];
int dp[2001][2001];
int main(){
cin>>a>>b;
int l1=a.length();
int l2=b.length();
for(int i=1;i<=l1;i++){
s1[i]=a[i-1];
}
for(int i=1;i<=l2;i++){
s2[i]=b[i-1];
}
for(int i=1;i<=l1;i++){
dp[i][0];
}
for(int j=1;j<=l2;j++){
dp[0][j];
}
for(int i=1;i<=l1;i++){
for(int j=1;j<=l2;j++){
if(s1[i]==s2[j]){
dp[i][j]=dp[i-1][j-1];
}else{
int t1=dp[i-1][j]+1;
int t2=dp[i][j-1]+1;
int t3=dp[i-1][j-1]+1;
dp[i][j]=min(min(t1,t2),t3);
}
}
}
cout<<dp[l1][l2];
}
我这有啥错嘛,为啥过不了这个测试?:
gvnprhojoxodqrgrfjalftfccaialwdgmjjffwhmbklrqefdhbnjqadzykuhiswxaxfzgbcjfhbtszihitsfjoxvskgbeyehobjwfvrukbmjabgrztcmssyyfllqzvvqtcvvbftstbhipnyiealtyahizscxpdkopljrcizighvcecuhbjyjjayfisxxnlayfelmcadavuanjzdihvaqrhzwxsyinpfydkzhpsxxhihrkrhkypxnzlntqzbmxawjzrfivkknecnqjvbvggsmhyptzyejzkvkeocqubbsbimkrkankjadvczbrrffwmjbebxlkbzgkxvjamskwppocumzufnrjtrufdpattxfpwymoacairbzgkvbnvrvglzgrxkoziprppgrorzftjhkpzmywsizljgcpcsnaffaklkwjutmbuerclqilvknwxbqwpuautyxjgmxdcefrnhajlaudvzpqsivcijpnmfguphsaccndtmqdiekmlipxyzfjmhxiteafaersxnvhdthgzoruuezhgbidtlaegsmzmpixerloskcgdbvmjmzlhvapwaxkequqsbrrusbkxxweuekusjjemgtchurghuesjpocvaxymanmbmggklssojhdludwmlbuiroagvzoyrxhabmpumyrlcktxlgzqcokbetbgrmqvunjaqmgfngugvurhbghnzdqlmjfgixheblyfqrnurhpzhwgmvsasrvddoapnsevxnupqjmqyycyxlmfoshbrbywklymziaomdywyadsoxepmjsnygzonbebqbjuhtxffyidoxjpgvhfbmkuultmeplmjxlhbwfcbgebphtnxyglndeuxwtfdibxznzuexibmnepzlwwxyynqcmqwoxhlnwysmtpaczfkkoavhfjacxftcoaykafzdkmvzviekkaxiyiovsihtypkgvwelotqcwcigxnnsgjoanhjsmhzedqsqbjqxyocuaewgbxaatqvwlpdqhiouyirsqbjgiygfhcnenhapefordkvvxjivjdmzqfxtrtxpmdvizxzshhxwwikbsxqjfmoejhddjmkcfffgzbgjaetnejhhspwlykowdjzaavraokismfufcokdzffgpybuzprmgccpquozmnkfocipgwxclocyzmcsxnreomfdthzvwddlulydqbqikehludusgtvmrzkcqlwosryihwggftigrzxnhqctohzpukuvtbswnlxhvfipzkocghleyvzrzfgkzdnmhnvf
vjnpcqeoqevohlswqounzbgbbmyuatkiutbqfmbdszuikarjwozctaunnqzelqfaepasjnlddwadrgpbjfpuexzzzuhueiqztlvqsnzxdgqiqvocesweectzfkztrfmuxdlsblnootkpzmnqttrxyfxeeuuwpqycarjikyhuertjwfajtyapwevleopponovlnjofevldjgjpwxntufyeuekcgiclsoskwynkrbhobcroprpdfgxmvkzggezgqthwptgjtktbhikadzkcmifihwndudomibbmdjnacfpcuxghvvtolxngdfzpajnrvrfqgvuzmzrpiquppnwrwenbeeiuivapgaxivexlzeeolprmhyphskynywfvsupkmjspgpfytbmwczdutwvprxnblvqsljceypvofoyicngciqpcgmlfxlgeswhokxfqxjujgyerapfmkqgrdiaqqzyshzfbjyibsknrojmdyqhvbeedbwsxtuhfalbesofpnmpwywzklmrpubrtrpfqliulraxnswrbuqhoddfefmgoijmhoutfmvleptmsjytdxvwtipiwgyxumgorzleumgnnbndxjzqzvoxzwlhztbejpxkhnmobvrhuzcisygiflwiwdnghaxrxbixhlkvm
求大佬回复
这里空空如也
有帮助,赞一个