求一个长为m的数组中删除n数后组成最小数字

原创于 2019-04-02 16:57:34 发布 · 385 阅读

CC 4.0 BY-SA版权

本文介绍了一种算法，该算法通过从一个指定长度的数组中移除特定数量的元素来构造一个尽可能小的新整数。算法使用栈来辅助处理，并详细展示了如何迭代输入数组并确定最终结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//求一个长为m的数组中删除n数后组成最小数字
int main()
{
//新整数长度
while (true)
{
string num, res;
int k;
cin >> num >> k;
int newLength = num.length() - k;
//创建一个栈，用来接收所有数字
char* stack = new char[num.length()];
int top = 0;
for (int i = 0; i<num.length(); i++) {
char c = num.at(i);
//当栈顶的值大于正在遍历的数字，就出栈。即top–,将当前遍历的值给到栈顶位置
while (top>0 && stack[top - 1]>c && k>0) {
top -= 1;
k -= 1;
}
stack[top] = c;
top++;
}

	int offset = 0;
	while (offset < newLength && stack[offset] == '0') {
		offset++;
	}
	string *s = new string(stack, offset, newLength - offset);
	if (offset == newLength)
	{
		cout << '0';
	}
	else
	{
		cout << *s;
	}
}
return 0;

}