华为第二题(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

相关推荐

10-30 23:23
已编辑
中山大学 Web前端
去B座二楼砸水泥地:这无论是个人素质还是专业素质都👇拉满了吧
点赞 评论 收藏
分享
菜菜咪:1. 可以使用简历网站的模版,美观度会更好一点 2. 邮箱可以重新申请一个,或者用qq邮箱的别名,部分hr可能会不喜欢数字邮箱 3. 项目经历最好分点描述,类似的项目很多,可以参考一下别人怎么写的 4. 自我评价可加可不加,技术岗更看重技术。最后,加油,优秀士兵
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务