关注
// 不知道满不满足要求
#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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司在招寒假实习? #
11676次浏览 150人参与
# 你怎么看待AI面试 #
133155次浏览 742人参与
# MiniMax求职进展汇总 #
614次浏览 23人参与
# 26年哪些行业会变好/更差 #
16765次浏览 223人参与
# 找工作时的取与舍 #
114989次浏览 847人参与
# 去年的flag与今年的小目标 #
8369次浏览 175人参与
# 卷__卷不过你们,只能卷__了 #
10066次浏览 226人参与
# 写论文的崩溃时刻 #
5212次浏览 128人参与
# 腾讯音乐求职进展汇总 #
147543次浏览 1048人参与
# 关于春招你都做了哪些准备? #
122067次浏览 704人参与
# 晒一晒你收到的礼盒 #
95118次浏览 461人参与
# 你不能接受的企业文化有哪些 #
10224次浏览 153人参与
# 有深度的简历长什么样? #
15078次浏览 316人参与
# 求职你最看重什么? #
150755次浏览 875人参与
# 入职第一天 #
9151次浏览 196人参与
# 你都用AI做什么 #
6038次浏览 143人参与
# 你觉得第一学历对求职有影响吗? #
219817次浏览 1226人参与
# 机械人求职现状 #
31649次浏览 292人参与
# 现在前端的就业环境真的很差吗 #
491688次浏览 5960人参与
# 聊聊你的职场新体验 #
310669次浏览 1838人参与
# 工作丧失热情的瞬间 #
346845次浏览 2518人参与