文章
5
粉丝
0
获赞
7
访问
761
还是只有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...
登录后发布评论
按理说你的也没问题,只是不是字典序最小的,所以把>=改为>就可以