删字母

删字母 - 蓝桥云课 (lanqiao.cn)https://www.lanqiao.cn/problems/6272/learning/?problem_list_id=23&page=1

#include<bits/stdc++.h>
using namespace std;
void solve(int n,int m,string s)
{
    string st;//定义一个空的字符串，用来储存要输出的字符
    int i;
    for (i = 0; i < n; i ++)
    {
        while (st.size() && m && st.back() > s[i])
        {
            st.pop_back();//这个循环的作用就是判断是否为空集，如果是空集的话
            m --;         //不执行此条语句，m用来判断删减的字母，m为0时，循环结束
        }                 //while循环以外是一条输入语句，只存储比st字符串最后一位大的字符，
        st.push_back(s[i]);//条件是m>0
    }
    while (m)
    {
        st.pop_back();//这个循环的目的是删除(当s字符串最后一位字符较大，此时还未删除m个字符)
        m --;         
    }
    cout << st << "\n";
}
int main()
{
	int n, m;
    string s;
    cin >> n >> m >> s;//以上为按照题目输入
	solve(n,m,s);//调用函数
    return 0;
}