給你一個用字符串表示的正整數?num
?,請你以字符串形式返回不含尾隨零的整數?num
?。
示例 1:
輸入:num = "51230100"
輸出:"512301"
解釋:整數 "51230100" 有 2 個尾隨零,移除并返回整數 "512301" 。
示例 2:
輸入:num = "123"
輸出:"123"
解釋:整數 "123" 不含尾隨零,返回整數 "123" 。
提示:
?·1 <= num.length <= 1000
?·num
?僅由數字?0
?到?9
?組成
?·num
?不含前導零
題目大意:刪除字符串末尾連續的字符'0'。
分析:對字符串從后往前遍歷記錄最后1個'0'出現的位置,再根據該位置對字符串進行截取即可。
class Solution {
public:string removeTrailingZeros(string num) {int end=num.size();while(num[--end]=='0');return num.substr(0,end+1);}
};