等一封感谢信 level
获赞
182
粉丝
2
关注
1
看过 TA
10
北京邮电大学
2019
Java
IP属地:未知
暂未填写个人简介
私信
关注
2018-09-24 19:33
已编辑
北京邮电大学 Java
一个字符串由0-9数字组成,删除其中出现多次的字符,只保留一次,保证前后关系不变的情况下,使得最后组成的数字最小? 例子:1254601245 结果最小数字为:124605
三心二意切切切:// 不知道满不满足要求 #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; }
0 点赞 评论 收藏
分享
2018-09-13 11:19
北京邮电大学 Java
0 点赞 评论 收藏
分享
2018-05-10 10:52
已编辑
北京邮电大学 Java
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务