### 问题解构 用户需求本质是：**从输入字符串中，按原始从左到右顺序提取前10个互不重复的字符（区分大小写），保持首次出现位置序；若去重后总数不足10，则输出全部。** 核心约束三要素： - ✅ **大小写敏感**：`'A' ≠ 'a'`，不可调用 `.lower()` 或 `.upper()` 预处理； - ✅ **保序性**：`"aabbc"` → 去重后必须为 `"abc"`（非 `"bca"` 或 `"cab"`）； - ✅ **截断性**：仅取“最左边”的前10个满足条件的字符，后续即使出现新唯一字符也终止。 该题属于**典型保序去重（ordered deduplication）+ 前缀切片（prefix slicing）** 组合问题。其最优解法需兼顾正确性、简洁性与性能。 --- ### 方案推演对比（Python 实现路径） | 方法 | 核心逻辑 | 是否保序 | 大小写敏感 | 时间/空间复杂度 | 推荐度 | 依据 | |------|----------|-----------|-------------|------------------|---------|------| | `dict.fromkeys(s)[:10]` | 利用 Python 3.7+ `dict` 插入序保证，键唯一自动去重 | ✅ | ✅ | O(n) / O(k), k≤n | ⭐⭐⭐⭐⭐ | [ref_1][ref_3] | | `collections.OrderedDict.fromkeys(s)` | 兼容 Python <3.7 的有序字典 | ✅ | ✅ | O(n) / O(k) | ⚠️（仅旧环境必要） | [ref_3] | | 手动遍历 + `set` + `list` | `seen=set()`, `res=[]`, 遍历时查 `not in seen` 并追加 | ✅ | ✅ | O(n) / O(k) | ⚠️（代码冗长，易错） | [ref_4] | | `set(s)` + 排序 | `sorted(set(s), key=s.index)` | ✅（但 `key=s.index` 是 O(n²)） | ✅ | O(n²) | ❌ | 效率差，ref_5 明确反对低效索引查找 | > ✅ **结论**：`dict.fromkeys(s)` 是语言原生、零依赖、高可读、高性能的**黄金解法**，且完全匹配题干“大小写算不同字符”要求 [ref_1][ref_3]。 --- ### 完整标准答案（含多组验证） ```python # Python 3.7+ 兼容实现 s = input().strip() # 保序去重：dict.fromkeys(s) 构建以字符为键的字典（值默认None），自动去重并保留插入顺序 unique_list = list(dict.fromkeys(s)) # 取前10个，自动处理不足情况（切片安全） result = ''.join(unique_list[:10]) print(result) ``` #### ✅ 测试用例与执行结果： | 输入 | 输出 | 解析 | |------|------|------| | `"Programming"` | `"Progamin"` | `'r'` 第二次出现在索引 2 后被跳过；`'m'` 首次在索引 6，计入第8位；共提取8个唯一字符 | | `"AaAaBbBb"` | `"AaBb"` | 大小写严格区分：`'A'`(0), `'a'`(1), `'B'`(4), `'b'`(5) → 前4个即止 | | `"x"*15` | `"x"` | 全重复 → 去重后仅1个字符 | | `"1234567890abcdefghijklmnopqrstuvwxyz"` | `"1234567890"` | 恰好前10个均唯一，直接截断，后续字母不参与 | | `""` | `""` | 空输入 → `dict.fromkeys("")` 返回空 dict → `list()` 得 `[]` → `[:10]` 仍为空 → `join` 输出空串 | > ✅ 此实现已在 ref_1 和 ref_3 的 Python 基础编程题库中被验证为标准解法，且明确支持大小写敏感场景 [ref_1][ref_3]。 --- ### 进阶优化：内存敏感型流式处理（超长字符串） 当输入长度达百万级（如日志行、DNA序列），构建完整 `unique_list` 可能引发内存压力。此时应采用**惰性生成 + 提前终止**： ```python def first_10_unique(s: str) -> str: seen = set() result = [] for char in s: if char not in seen: seen.add(char) result.append(char) if len(result) == 10: break return ''.join(result) print(first_10_unique(input().strip())) ``` - ✅ 空间复杂度：O(1)（最多存10字符 + `seen` 最多10项）； - ✅ 时间复杂度：O(min(n, 10×|Σ|))，实际为 O(10) = O(1) 常数级（因最多遍历至第10个唯一字符出现位置）； - ✅ 完全避免构造中间大列表，适用于嵌入式或大数据预处理场景 [ref_4]。 该变体在 ref_4 的“Python基础题库”中被列为高效实践范式，强调对边界条件（空输入、全重复、超长串）的鲁棒性 [ref_4]。