华为第二题(C++)

华为第二题,动态规划解法,AC--60%,同学相同java版本--100%,大佬们,麻烦帮忙看看有什么问题。
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    long num;
    while(cin>>num)
    {
        string str(to_string(num));
        int n=str.size();
        vector<string> dp(n);
        dp[0]=str[0];
        for(int i=1;i<n;i++)
        {
            char a=str[i];
            int dex=dp[i-1].find(a);
            if(dex==-1)
            {
                dp[i]=dp[i-1]+a;

            }
            else
            {
                string s=dp[i-1].substr(0,dex)+dp[i-1].substr(dex+1)+a;
                long cur=stol(s);
                long pre=stol(dp[i-1]);
                if(cur>pre)
                    dp[i]=to_string(cur);
                else
                    dp[i]=dp[i-1];
            }
        }

        cout<<dp[n-1]<<endl;
    }


    return 0;
}




全部评论
亲测,num超过long long的范围,用string读入处理吧。
点赞 回复 分享
发布于 2017-08-23 23:20
我就通过20%
点赞 回复 分享
发布于 2017-08-23 22:43
不知道,看着是对的,是不是stol 越界了。
点赞 回复 分享
发布于 2017-08-23 22:51
并不需要dp啊。。。记录字符出现次数,然后直接贪心就可以了,注意要保留相对位置。。。
点赞 回复 分享
发布于 2017-08-23 22:53
long是不是还存在溢出问题?是不是要用long long啊
点赞 回复 分享
发布于 2017-08-23 22:53
我同学ac了,但我又试了一个数,有问题。你试一下42189214
点赞 回复 分享
发布于 2017-08-23 23:06

相关推荐

喜欢吃蛋糕仰泳鲈鱼是我的神:字节可以找个hr 给你挂了,再放池子捞
点赞 评论 收藏
分享
11-09 01:22
已编辑
东南大学 Java
高级特工穿山甲:羡慕,我秋招有家企业在茶馆组织线下面试,约我过去“喝茶详谈”😢结果我去了发现原来是人家喝茶我看着
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务