算法题求解
一个字符串由0-9数字组成，删除其中出现多次的字符，只保留一次，保证前后关系不变的情况下，使得最后组成的数字最小？
例子：1254601245
结果最小数字为：124605
例子：1254601245
结果最小数字为：124605
2018-09-24 19:33 已编辑 北京邮电大学 Java
关注
全部评论
三心二意切切切
天津大学 C++
// 不知道满不满足要求
#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;
}
三心二意切切切
天津大学 C++
最小数字不是124605吗？
ywd
算法工程师
``` def find_min(arr): d={} res=[0]*len(arr) res[0]=arr[0] for i in range(1,len(arr)): if arr[i] in res[i-1]: if res[i-1].index(arr[i])==len(res[i-1])-1 or res[i-1][res[i-1].index(arr[i])+1]>res[i-1][res[i-1].index(arr[i])]: res[i]=res[i-1] else: res[i]=res[i-1][:res[i-1].index(arr[i])]+res[i-1][res[i-1].index(arr[i])+1:]+arr[i] else: res[i]=res[i-1]+arr[i] return int(res[-1]) ``` 菜鸡瞎写的。。
ywd
算法工程师
def find_min(arr):
res=[0]*len(arr)
res[0]=arr[0]
for i in range(1,len(arr)):
if arr[i] in res[i-1]:
if res[i-1].index(arr[i])==len(res[i-1])-1 or res[i-1][res[i-1].index(arr[i])+1]>res[i-1][res[i-1].index(arr[i])]:
res[i]=res[i-1]
else:
res[i]=res[i-1][:res[i-1].index(arr[i])]+res[i-1][res[i-1].index(arr[i])+1:]+arr[i]
else:
res[i]=res[i-1]+arr[i]
return int(res[-1])
相关推荐
查看25道真题和解析
投递太古地产等公司9个岗位 >
点赞 评论 收藏
分享
点赞 评论 收藏
分享