參考：程式設計師小灰
substring() 方法返回字串的子字串。
語法public string substring(int beginindex)
或public string substring(int beginindex, int endindex)
引數beginindex -- 起始索引（包括）, 索引從 0 開始。
endindex -- 結束索引（不包括）。
substring（0,0）的結果是：擷取不到內容，但是不會報錯
charat() 方法用於返回指定索引處的字元。索引範圍為從 0 到 length() - 1。
語法public char charat(int index)
引數index -- 字元的索引。
package chapter5.part9;
import org.junit.test;
public class removekdigitstest
private string removekdigits(string number, int k)
}if(!flag)
} /*
* 如果數列長度為0了，則newnumber為0
*/if(newnumber.length() == 0)
return newnumber;
} private string removeleftzero(string newnumber)
private string removekdigitsv2(string number, int k)
stack[top++] = c;//第1個數必定入棧
對所有數字遍歷了一次，遍歷的時間複雜度是o(n)，把棧轉化為字串的時間複雜度也是o(n)，所以最終的時間複雜度是o(n)。同時，程式中利用棧來回溯遍歷過數字及刪除數字，所以程式的空間複雜度是o(n)。
刪去k個數字後的最小值（貪心演算法思想實現）
題目 給出乙個整數，從該整數中去掉k個數字，要求剩下的數字形成的新整數盡可能小。解題思路 實現 刪除整數的k個數字，獲得刪除後的最小值 param num 原整數 param k 刪除數量 return 返回刪除後的最小值 public static string removekdigits str...
刪除k個數字後的最小值 貪心演算法 Python
一 題目描述 給出乙個整數，從該整數中去除k個數字，要求剩下的數字形成的新整數盡可能小。如 1593212，刪除3個數字後的，新整數的最小情況是1212 30200，刪除乙個數字，新整數的最小情況是200 二 解題思路 這個題可以用貪心演算法來解，每次求出刪除乙個數字後，讓剩下數字形成的新整數達到最...
3002 刪去K個數字
time limit 3 second memory limit 2 mb 輸入乙個數字串s和整數k k小於數字串s的長度 從s中刪去k個數字，使剩餘數字在保持相對位置不變的情況下構成乙個值最小的整數。例如 s 19990608 k 4，處理結果為608。如果串s含有非數字字元，則輸出 error ...