1 条题解

  • 1
    @ 2025-6-22 15:07:33

    话不多说,直接上代码

    #include<bits/stdc++.h>
    using namespace std;
    
    string s1,s2;
    int dp[10][10];
    
    int main(){	
    	cin>>s1>>s2;
    	for(int i=1;i<=s.size();i++){
    		for(int j=1;j<=s2.size();j++){
    			if(s1[i]==s2[j-1]) dp[i][j]=dp[i-1][j-1]+1;
    			else dp[i][j]=max(dp[i][j-1],dp[i-1][j]);
    		}
    	}
            while(1)
    	cout<<dp[s1.size()][s2.size()];
    	return 0;
    }
    

    藏了很多的bug,脑子好的自己找,脑子不好的别抄,敢复制上去的一定完蛋。 嘻嘻嘻嘻

    • 1

    信息

    ID
    280
    时间
    1000ms
    内存
    128MiB
    难度
    8
    标签
    (无)
    递交数
    16
    已通过
    8
    上传者