- 1.string -> int: atoi(str.c_str()) / stoi(str)
int -> string: to_string(num)
- 局部最优到整体最优
- 排序问题
static bool compare(int num1, int num2){string s1 = to_string(num1) + to_string(num2);string s2 = to_string(num2) + to_string(num1);//检查越界int n = s1.length();for(int i = 0;i < n;++i){if(s1[i] < s2[i])return true;else if(s1[i] > s2[i])return false;}return false;}string PrintMinNumber(vector<int> numbers) {string ans = "";if(numbers.empty())return ans;sort(numbers.begin(), numbers.end(), compare);for(int num : numbers){ans += to_string(num);}return ans;}
