新浪LCS,只过20%,想不明白为什么?

#include<iostream>
#include<string>
#include<vector>
#include<cmath>

using namespace std;

int main(){
    
    string str1;
    string str2;
    
    while(cin>>str1>>str2){
        
        int n1=str1.size();
        int n2=str2.size();
        
        vector<vector<int> > dp(n1+1,vector<int>(n2+1,0));
       
        for(int i=1;i<=n1;i++){
            for(int j=1;j<=n2;j++){
                if(str1[i-1]==str2[j-1]){
                    dp[i][j]=dp[i-1][j-1]+1;
                }
                else{
                    dp[i][j]=max(dp[i][j-1],dp[i-1][j]);
                }
            }
        }
        cout<<dp[n1][n2]<<endl;
    }
    
    return 0;
}
新浪LCS,只过20%,想不明白为什么?#笔试题目##新浪#
全部评论
java也是20% 调了40min 不知道问题在哪
点赞 回复 分享
发布于 2018-09-15 23:59
一般字符串输入都用getline
点赞 回复 分享
发布于 2018-09-15 23:44
我本来也是20,因为cin读,没办法读空格
点赞 回复 分享
发布于 2018-09-16 10:49
首先cin不支持空格;其次,最后别加换行。ps:各种格式卡输入输出有意思吗?我加个system(“pause”);直接变成0%真是醉醉的
点赞 回复 分享
发布于 2018-09-16 09:48
我的c++也是20%,换成python3就可以。测试用例里估计有中文,所以是中文字符的问题
点赞 回复 分享
发布于 2018-09-16 08:37
Java本地调好一次过的
点赞 回复 分享
发布于 2018-09-16 03:40
第二 cin 输入字符串 遇到空格怎么办
点赞 回复 分享
发布于 2018-09-15 23:44
你这while 一直输入,首先 去掉while
点赞 回复 分享
发布于 2018-09-15 23:44
看不出来哪里错了
点赞 回复 分享
发布于 2018-09-15 23:04
输入的问题,cin>>s1>>s2换成getline就过了
点赞 回复 分享
发布于 2018-09-15 23:04

相关推荐

Southyeung:我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
迟缓的斜杠青年巴比Q了:简历被投过的公司卖出去了,我前两天遇到过更离谱的,打电话来问我有没有意向报班学Java学习,服了,还拿我学校一个学长在他们那报班学了之后干了华为OD当招牌
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务