关注
// 不知道满不满足要求
#include <iostream>
#include <vector>
#include <string>
#include <cstring>
using namespace std;
int main() {
string str;
while (cin >> str) {
vector<char> vec;
for (char ch : str) {
int index = -1;
for (int i = 0; i < vec.size(); ++i) {
if (vec[i] == ch) {
index = i;
break;
}
}
if (index == -1) {
vec.push_back(ch);
}
else if (index != vec.size() - 1 && vec[index] < vec[index + 1]) {
continue;
}
else {
while (index < vec.size() - 1) {
vec[index] = vec[index + 1];
++index;
}
vec[index] = ch;
}
}
for (char ch : vec) {
cout << ch;
}
cout << endl;
}
return 0;
}
查看原帖
点赞 2
相关推荐
05-12 13:46
门头沟学院 算法工程师 牛客12588360...:我不想评论面试方式,作弊是绝对不对的,但是你八股加刷题也不过是个做题小子,他穿帮纯粹是他菜,你也没有高明到哪里去
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习日记 #
4148138次浏览 33224人参与
# 你投了多少家公司?进展是___ #
252866次浏览 1491人参与
# 第3届现代汽车Code Faster急速编程挑战赛 #
27680次浏览 483人参与
# 秋招投递记录 #
430159次浏览 3321人参与
# 你投递的公司有几家约面了? #
175312次浏览 1049人参与
# 城市生存手册 #
1508次浏览 21人参与
# 今年形式下双非本找得到工作吗 #
340186次浏览 1797人参与
# 重来一次,你会对开始求职的自己说 #
55514次浏览 517人参与
# 秋招提前批,你开始投了吗 #
772836次浏览 8500人参与
# 你认为小厂实习有用吗? #
153553次浏览 810人参与
# 实习返校后,你的精神状态是__? #
47834次浏览 174人参与
# 通信/硬件求职避坑tips #
179861次浏览 1178人参与
# 为了找工作你投递了多少公司? #
122971次浏览 775人参与
# 产品实习,你更倾向大公司or小公司 #
234993次浏览 2169人参与
# 这个工作能去吗 #
184413次浏览 961人参与
# 你开始找寒假实习了吗? #
110454次浏览 633人参与
# 聊聊你的职场新体验 #
364098次浏览 1939人参与
# 我的租房踩坑经历 #
232471次浏览 1345人参与
# 实习生的生存小技巧 #
42268次浏览 366人参与
# 如何看待应届生身份? #
261467次浏览 2364人参与
# 你找工作想离家近 or 离家远? #
55297次浏览 403人参与
帆软软件公司氛围 105人发布