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

相关推荐

看网上风评也太差了
投递万得信息等公司8个岗位 >
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务