最小排序數

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

// 检查字符是否为'0'
bool isZero(char value)
{
    return value == '0';
}

// 检查整数是否为0
bool isZero(int value)
{
    return value == 0;
}

// 将容器中的字符转换为整数
int charsToInt(const std::string &input)
{
    int number = 0;
    for (char digit : input)
    {
        number = number * 10 + (digit - '0');
    }
    return number;
}

// 将整数向量转换为单一整数
int vectorToInt(const std::vector<int> &input)
{
    int number = 0;
    for (int digit : input)
    {
        number = number * 10 + digit;
    }
    return number;
}

template <typename T>
int findMinOrder(T input)
{
    std::sort(input.begin(), input.end());

    // 找到第一个非0元素并将其移动到第一位
    auto it = std::find_if(input.begin(), input.end(), [](auto digit)
                           { return !isZero(digit); });
    if (it != input.end() && it != input.begin())
    {
        std::iter_swap(input.begin(), it);
    }

    // 根据容器的类型转换为整数
    if constexpr (std::is_same<T, std::string>::value)
    {
        return charsToInt(input);
    }
    else
    {
        return vectorToInt(input);
    }
}

int main()
{
    std::string inputStr;
    std::cin >> inputStr;

    // 处理字符串类型
    int resultStr = findMinOrder(inputStr);
    std::cout << resultStr << std::endl;

    // 将字符串转换为整数向量
    std::vector<int> inputVec;
    for (char c : inputStr)
    {
        inputVec.push_back(c - '0');
    }

    // 处理vector<int>类型
    int resultVec = findMinOrder(inputVec);
    std::cout << resultVec << std::endl;

    return 0;
}