华为第二题(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
我同学ac了,但我又试了一个数,有问题。你试一下42189214
点赞 回复 分享
发布于 2017-08-23 23:06
long是不是还存在溢出问题?是不是要用long long啊
点赞 回复 分享
发布于 2017-08-23 22:53
并不需要dp啊。。。记录字符出现次数,然后直接贪心就可以了,注意要保留相对位置。。。
点赞 回复 分享
发布于 2017-08-23 22:53
不知道,看着是对的,是不是stol 越界了。
点赞 回复 分享
发布于 2017-08-23 22:51
我就通过20%
点赞 回复 分享
发布于 2017-08-23 22:43

相关推荐

头像
10-22 20:13
中南大学 Java
序言大家好呀。我是希晨er,一个初入职场的程序猿小登最近上班摸鱼刷到了一篇文章:10年深漂,放弃高薪,回长沙一年有感,还有聊聊30岁大龄程序员过往的心路历程,突然就有点感慨。我如今也做出了和大明哥一样的抉择,只是更早。此外我22年的人生,好像从来没好好记录过。正好现在工作不太忙,就想把这些经历写下来,也希望能得到社区里各位前辈的指点个人背景我是03年出生的西安娃,父母都是普通打工人。刚从中南大学软件工程专业毕业半年,现在在老家的央企过着躺平摆烂的日子成长轨迹从农村到城市的童年我家并不是西安的,只是爸妈在西安上班,从小学之后就把我接到了西安。后来老家房子拆了,爷爷奶奶也搬了过来。农村的生活,我觉...
Yki_:看哭了,恋爱那一段你女朋友说你不够关心她,可你毕竟也愿意遇到矛盾写几千字来和她慢慢分析;说不愿意给她花钱,我感觉可能只是消费观不一样;如果她想留在长沙,也应该提前跟你说开。不过她也许会心疼你放弃大厂offer转向数字马力?我也因为同样的原因有过一段幸福而充满遗憾的感情,不过跟爱情相比确实前途更重要一点。至于offer的选择,换我我也会这么选。把这些旧事记录下来以后,接下来就好好向前看吧,加油兄弟
🍊晨光随笔
点赞 评论 收藏
分享
酷酷的喜马拉雅山:感觉这比一直在初筛不动的好多了
点赞 评论 收藏
分享
迷茫的大四🐶:价格这么低都能满了?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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