这段代码是用C++编写的，实现了一个名为`Solution`的类，其中有一个成员函数`removeKdigits`。该函数接受一个数字字符串`num`和一个整数`k`作为参数，目的是从`num`中移除k个最高位的数字，返回一个新字符串。算法使用了栈来辅助操作，确保在移除过程中保持数字的递减顺序。当遇到较小的数字时，会回溯并移除栈顶元素以维持顺序。最后，将栈中的元素倒序输出，得到结果字符串。
class Solution {
public:
string removeKdigits(string num, int k)
{
stack<char> temp;
string s;
int pos;
for(int i = 0;i < num.size();i++)
{
if(temp.empty() && num[i] != '0')
{
temp.push(num[i]);
}
else if(temp.empty() && num[i] == '0')
{
continue;
}
else
{
if(num[i] >= temp.top())
{
temp.push(num[i]);
}
else if(num[i] < temp.top())
{
temp.pop();
k--;
if(k == 0)
{
while(temp.empty() && num[i] == '0')
{
if(i == num.size() - 1)
{
pos = num.size();
break;
}
i++;
}
pos = i;
break;
}
i--;
}
}
}
while(k != 0)
{
if(!temp.empty())
temp.pop();
k--;
}
while(!temp.empty())
{
s += temp.top();
temp.pop();
}
if(!s.empty())
reverse(s.begin(),s.end());
if(pos < num.size())
{
for(int i = pos;i < num.size();i++)
{
s += num[i];
}
}
if(s == "")
return "0";
return s;
}
};
扫一扫
731
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
