平安科技秋招筆試題：

傳入一個只包含1-9的數字字符串，輸出的是包含所有數字的最小整數。比如：輸入“1992212”，輸出129。

---

實例：

輸入

1992212

輸出

129

---

思路：使用關聯容器，提取數字。將數字存入vector，再使用劍指offer上的思路，排列組合打印最小數字！

---

#include<iostream> #include<string> #include<vector> #include <map> #include<algorithm> using namespace std;static bool cmp(int a, int b) {string A = "";string B = "";A += to_string(a);A += to_string(b);B += to_string(b);B += to_string(a);return A<B; }string PrintMinNumber(vector<int> numbers) {string answer = "";sort(numbers.begin(), numbers.end(), cmp);for (int i = 0; i<numbers.size(); i++) {answer += to_string(numbers[i]);//cout << answer << endl;}return answer; }int main() {string s;getline(cin, s);map<char, int>m;for (int i = 0; i < s.length(); i++){m[s[i]]++;}vector<int>v;for (auto j = m.begin(); j != m.end(); j++){//cout << j->first - '0' << endl;v.push_back(j->first - '0');}string tmp = PrintMinNumber(v);cout << tmp << endl;system("pause");return 0; }

?

總結

以上是生活随笔為你收集整理的平安科技：传入一个只包含1-9的数字字符串，输出的是包含所有数字的最小整数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。