java解法

按照数值大小排序

先将 strs 中的字符串转换为整数,并按数值大小排序(Integer::parseInt)。
取出 最小的 3 个元素。
按拼接结果排序

对这 3 个元素进行自定义排序:
比较 a + b 和 b + a,如果 a + b 小于 b + a,则 a 应该排在 b 前面。
例如,“30” 和 “3”,因为 “303” < “330”,所以 “30” 应该在前。
拼接字符串

通过 String.join(“”, sortedList) 将排序后的字符串列表合并,得到最终结果

import java.util.*;
import java.util.stream.Collectors;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] strs = sc.nextLine().split(","); // 读取输入并按逗号分割
        System.out.println(findResult(strs)); // 计算结果并输出
    }

    public static String findResult(String[] strs) {
        // 先按照数值大小排序,并取最小的 3 个元素
        List<String> sortedList = Arrays.stream(strs)
                .sorted(Comparator.comparingInt(Integer::parseInt)) // 数值排序
                .limit(3) // 取最小的 3 个元素
                .sorted((a, b) -> (a + b).compareTo(b + a)) // 按拼接结果排序
                .collect(Collectors.toList());

        // 拼接排序后的字符串列表并返回
        return String.join("", sortedList);
    }
}

 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

C++解法

按数值大小排序

将 strs 中的字符串转换为整数,并按数值大小排序(使用 stoi(a) < stoi(b) 进行比较)。
这样可以确保最小的 3 个数字被选中。
取出最小的 3 个元素,并按拼接规则排序

选取排序后的前 3 个元素(如果 strs 长度小于 3,则全部选取)。
按照拼接规则排序:
比较 a + b 和 b + a,如果 a + b 小于 b + a,则 a 应该排在 b 前面。
例如,“30” 和 “3”,因为 “303” < “330”,所以 “30” 应该在前。
拼接字符串

依次将排序后的字符串连接在一起,形成最终的最小组合

#include 
#include 
#include 
#include 

using namespace std;

string findResult(vector<string>& strs) {
    // 按照数值大小排序
    sort(strs.begin(), strs.end(), [](const string& a, const string& b) {
        return stoi(a) < stoi(b); // 将字符串转换为整数并比较大小
    });

    // 取前3个元素(如果不足3个,则取所有)
    vector<string> sortedList(strs.begin(), strs.begin() + min(3, (int)strs.size()));

    // 按拼接规则排序,确保最小的拼接顺序
    sort(sortedList.begin(), sortedList.end(), [](const string& a, const string& b) {
        return (a + b) < (b + a); // 按照字符串拼接后的字典序进行比较
    });

    // 拼接排序后的字符串列表
    string result;
    for (const string& s : sortedList) {
        result += s;
    }

    return result;
}

int main() {
    string input;
    getline(cin, input); // 读取整行输入

    stringstream ss(input);
    string token;
    vector<string> strs;

    // 按逗号分割输入
    while (getline(ss, token, ',')) {
        strs.push_back(token);
    }

    // 输出结果
    cout << findResult(strs) << endl;

    return 0;
}

 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

C解法

更新中
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

JS解法

过滤非数字字符串

通过 isNaN(parseInt(str)) 过滤掉无法转换为数字的字符串,确保输入是有效的数字字符串。
按数值大小排序

将 strs 转换为整数,并按照数值大小升序排序(parseInt(a) - parseInt(b))。
这样可以确保最小的 3 个数字被选中。
取出最小的 3 个元素,并按拼接规则排序

选取排序后的前 3 个元素(如果 strs 长度小于 3,则全部选取)。
按照拼接规则排序:
比较 a + b 和 b + a 的字典序,确保最小的拼接顺序。
例如,“30” 和 “3”,因为 “303” < “330”,所以 “30” 应该在前。
拼接字符串

依次将排序后的字符串连接在一起,形成最终的最小组合

const readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

rl.on("line", (line) => {
    const strs = line.split(","); // 读取输入并按逗号分割
    console.log(findResult(strs)); // 计算结果并输出
});

function findResult(strs) {
    // 过滤掉非数字项,并按数值大小排序
    strs = strs.filter(str => !isNaN(parseInt(str))) // 过滤无效输入
        .sort((a, b) => parseInt(a) - parseInt(b)) // 数值排序
        .slice(0, 3) // 取最小的 3 个元素
        .sort((a, b) => (a + b).localeCompare(b + a)); // 按拼接顺序排序

    // 拼接排序后的字符串并返回
    return strs.join('');
}

 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

注意:

如果发现代码有用例覆盖不到的情况,欢迎反馈!会在第一时间修正,更新。
解题不易,如对您有帮助,欢迎点赞/收藏

注:本文转载自blog.csdn.net的CodeClimb的文章"https://blog.csdn.net/CodeClimb/article/details/145183036"。版权归原作者所有,此博客不拥有其著作权,亦不承担相应法律责任。如有侵权,请联系我们删除。
复制链接

评论记录:

未查询到任何数据!