嘉兴制作网站,xp怎么建设网站,欧美电影免费网站,上杭县铁路建设办公室网站给你一个用字符串表示的正整数 num #xff0c;请你以字符串形式返回不含尾随零的整数 num 。
示例 1#xff1a;
输入#xff1a;num “51230100” 输出#xff1a;“512301” 解释#xff1a;整数 “51230100” 有 2 个尾随零#xff0c;移除并返回整数 “512301” …给你一个用字符串表示的正整数 num 请你以字符串形式返回不含尾随零的整数 num 。
示例 1
输入num “51230100” 输出“512301” 解释整数 “51230100” 有 2 个尾随零移除并返回整数 “512301” 。 示例 2
输入num “123” 输出“123” 解释整数 “123” 不含尾随零返回整数 “123” 。
提示
1 num.length 1000 num 仅由数字 0 到 9 组成 num 不含前导零
直接模拟即可
class Solution {
public:string removeTrailingZeros(string num) {return string(num.begin(), num.begin() num.find_last_not_of(0) 1);}
};如果num的长度为n此算法时间复杂度为O(n)空间复杂度为O(1)。
