文章

5

粉丝

0

获赞

7

访问

761

头像
P1627 上交2018 Problem B 答疑提问:
jsd VIP
P1627 上海交通大学2018年机试题
发布于2025年1月22日 15:58
阅读数 94

还是只有50%的通过率,在线求助题1627

#include<bits/stdc++.h>
using namespace std;

int main() {
    string s1, s2;
    while(cin>>s1>>s2) {
        vector<vector<int> > dp(1001, vector<int>(1001, 0));
        int ans = -9999; 
        int pos = 0;
        for(int i = 1; i <= s1.size(); i++) {
            for(int j = 1; j <= s2.size(); j++) {
                if(s1[i - 1] == s2[j - 1]) {
                    dp[i][j] = dp[i - 1][j - 1] + 1;
                    if(dp[i][j] >= ans) {
                        bool flag = 0;
                        for(int...

登录查看完整内容


登录后发布评论

2 条评论
admin SVIP
2025年1月22日 17:07

按理说你的也没问题,只是不是字典序最小的,所以把>=改为>就可以

赞(0)

jsd : 回复 admin: 好的感谢感谢

2025年1月23日 10:00