首页 > 其他分享 >字符串--移除k个数使得剩下的数最大

字符串--移除k个数使得剩下的数最大

时间:2022-10-26 20:40:02浏览次数:54  
标签:index 正整数 -- 1432219 个数 int 移除 字符串


有一十进制正整数,移除其中的 K 个数,使剩下的数字是所有可能中最大的。
假设:
字符串的长度一定大于等于 K
字符串不会以 0 开头

 

输入描述:


一行由正整数组成的数字字符串,和一个正整数 K,两个数据用空格隔开,如:1432219 3。 字符串长度不超过2000,K<=2000。


 

输出描述:


移除 K 位后可能的最大的数字字符串。 如 1432219 移除 1, 2, 1 这 3 个数字后得到 4329,为所有可能中的最大值。


 

输入例子1:


1432219 3


 

输出例子1:


4329


#include<iostream>
#include<string>
using namespace std;

int main(){
ios::sync_with_stdio(false);
string s;
int k;
cin >> s >> k;
if(k == s.length()){
printf("0\n");
}
else{
while(k--){
int index = 0;
for(;index < s.length() - 1 && s[index] >= s[index + 1];index++);
s.erase(index,1);
}
cout << s << endl;
}
return 0;
}

 

标签:index,正整数,--,1432219,个数,int,移除,字符串
From: https://blog.51cto.com/u_13121994/5798370

相关文章

  • DP--爬楼梯1
    题目描述前几个月放映的头号玩家简直火得不能再火了,作为一个探索终极AI的研究人员,月神自然去看了此神剧。由于太过兴奋,晚上月神做了一个奇怪的梦,月神梦见自己掉入了一个被施......
  • DP--字符串变换
    给定两个字符串,已知可以使用三种方式进行变换1.插入一个字符2.删除一个字符3.更改一个字符请设计一个算法,找到两个字符串之间的经历几次最小变换,可以字符串1转换成字......
  • DFS--同一个方向找出所有子字符串的个数
     字符迷阵是一种经典的智力游戏。玩家需要在给定的矩形的字符迷阵中寻找特定的单词。在这题的规则中,单词是如下规定的:1.在字符迷阵中选取一个字符作为单词的开头;2.选取......
  • map记录下标
    题目描述小云正在参与开发一个即时聊天工具,他负责其中的会话列表部分。会话列表为显示为一个从上到下的多行控件,其中每一行表示一个会话,每一个会话都可以以一个唯一正整数id......
  • DFS(全排列)--相同序号不能相邻
     小多想在美化一下自己的庄园。他的庄园毗邻一条小河,他希望在河边种一排树,共M棵。小多采购了N个品种的树,每个品种的数量是Ai(树的总数量恰好为M)。但是他希望任意......
  • N-叉树--遍历N-叉树所有从顶点到叶子节点的路径
    Shopee的OrangeDayShopee每个月都有属于大家的节日,每到这个时候,大家都会穿着橙色的T恤,吃着水果蛋糕,做着游戏。瞧,今天又是OrangeDay了,吃货小虾同学早早的来到现场,看看有没......
  • N-叉树--给定顶点求N叉树的最大深度
    #include<iostream>#include<vector>usingnamespacestd;vector<int>Vec[100005];intResult;voiddfs(intChild,intParent,intPathLength){for(inti=0;i<Vec......
  • 暴力--建物流中转站
     Shopee物流会有很多个中转站。在选址的过程中,会选择离用户最近的地方建一个物流中转站。假设给你一个二维平面网格,每个格子是房子则为1,或者是空地则为0。找到一个空地修......
  • 字符串--字符串替换模板
    请你实现一个简单的字符串替换函数。原串中需要替换的占位符为"%s",请按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。则将剩下的参数字符添加到字......
  • DP--背包问题
    小明同学在参加一场考试,考试时间2个小时。试卷上一共有n道题目,小明要在规定时间内,完成一定数量的题目。  考试中不限制试题作答顺序,对于 i 第道题目,小明有三种不同的策......