Python 代码实现：拼接三个正整数使结果最大及复杂度分析

以下是实现该功能的 Python 代码： ```python # 读取三个正整数 s1 = input() s2 = input() s3 = input() # 生成所有可能的拼接组合 combinations = [s1 + s2 + s3, s1 + s3 + s2, s2 + s1 + s3, s2 + s3 + s1, s3 + s1 + s2, s3 + s2 + s1] # 找出最大的拼接结果 max_number = max(combinations) # 输出最大的拼接结果 print(max_number) ``` 代码解释 1. 输入读取：通过三次 `input()` 函数分别读取三个正整数，并将其作为字符串存储在变量 `s1`、`s2` 和 `s3` 中。 2. 生成拼接组合：利用不同的排列顺序将三个字符串进行拼接，得到所有可能的拼接组合，并存储在列表 `combinations` 中。 3. 找出最大值：使用 `max()` 函数从 `combinations` 列表中找出最大的拼接结果。 4. 输出结果：将最大的拼接结果输出。 复杂度分析 - 时间复杂度：$O(1)$，因为只涉及固定数量（6 种）的拼接组合的生成和比较，不随输入规模的变化而变化。 - 空间复杂度：$O(1)$，只使用了固定大小的列表来存储拼接组合，不随输入规模的增大而增加额外空间。 ######[AI问答 | 350点数解答 | 2025-12-10 17:53:51]