leetcode 402. Remove K Digits

来源:互联网 发布:帝国cms火车头视频接口 编辑:程序博客网 时间:2024/06/17 15:39

class Solution {

public:

    string removeKdigits(string num,int k) {

        if(num.size()==0)

            return"";

        int size=(int)num.size();

        int start=0;

        int l=size-k;

        string res;

        for(int i=1;i<=l;i++)

        {

            int position =start;

            char min=num[start];

            for(int j=start;j<=size-l-1+i;j++)

            {

                if(j>size-1)

                    break;

                if(num[j]<min)

                {

                    position=j;

                    min=num[j];

                }

            }

            

            start=position+1;

            res+=min;

        }

        string result;

        bool is0=false;

        for(char c:res)

        {

            if(c!='0')

                is0=true;

            if(is0==true)

                result+=c;

        }

        if(result=="")

            result+='0';

        return result;

    }

};


原创粉丝点击