Remove K Digits

problem description:

Given a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible.

Note:

• The length of num is less than 10002 and will be ≥ k.
• The given num does not contain any leading zero.

要使得删除k位后的数字之最小，首位数字应该是前k+1中最小的那个，设该位置的下一位为temp，k++，则删除后的第二位数字应该是temp位到k+1位中最小的那个，以此类推，直到k=length。该算法是贪婪算法，每次从temp到k+1之间选择最小的。算法复杂度为o(kn)。

代码如下：

class Solution {
public:
    string removeKdigits(string num, int k) {
        int len=num.length();
        int temp,i,j;
        char t;
        string result(len-k,'0');
        t=num[0];
        temp=0;
		j=0;
		if(k==len)
		{
		    string res(1,'0');
		    return res;
		}
        else
        {
           while(k<len)
          {
            t=num[temp];
            temp++;
            for(i=temp;i<k+1;i++)
            {
                if(num[i]<t)
                {
                    t=num[i];
                    temp=i+1;
                }
            }
            result[j]=t;
            j++;
            k++;
            
         }
        //cout<<result<<endl;
        i=0;
        while(result[i]=='0'&&(i+1)<result.length())
	    {
            result=result.erase(i,1);
		
    	}
    	cout<<result;
        return result;
     }
 }
};