### 关于蓝桥杯 Python 挑选子串问题的解决方案 在蓝桥杯竞赛中，挑选子串问题是常见的考察点之一。这类问题通常涉及字符串操作、循环结构以及特定算法的应用。以下是基于已知引用内容和专业知识的一个综合解答。 #### 字符串子串选取的核心概念 字符串子串的选择可以通过嵌套循环实现。外层循环控制起始位置 `i`，内层循环控制结束位置 `j`，从而提取出所有的可能子串。对于每一个子串，进一步对其进行分析或计算[^1]。 ```python s = input() ans = 0 for i in range(len(s)): for j in range(i + 1, len(s) + 1): # 注意这里 j 的范围设置 s1 = s[i:j] for k in s1: if s1.count(k) == 1: # 判断字符是否唯一 ans += 1 print(ans) ``` 上述代码片段展示了如何通过双重循环枚举所有子串，并统计符合条件的结果数。此方法的时间复杂度较高，适用于小型数据集[^3]。 #### 输入与输出处理技巧 为了高效读取用户输入并完成相应运算，需熟练运用 `input()` 和 `print()` 函数。其中，`input()` 接收的标准输入默认为字符串类型，而 `print()` 可用于展示最终结果。此外，在实际应用过程中还需注意边界条件的设定，例如当子串为空时应跳过相关逻辑判断[^2]。 #### 循环与条件语句的实际应用 针对本类问题中的核心部分——即对每种子串进行特性检测（如是否存在重复字符），可借助 `for` 循环配合 `if...else` 条件分支来达成目标。特别需要注意的是，`range(a, b)` 所产生的序列并不包含终点值 `b`；因此如果希望区间闭合，则需要调整参数至 `range(a, b+1)`。 --- ### 示例扩展：优化版子串计数器 考虑到原始暴力解法可能存在效率瓶颈，下面提供了一种改进版本： ```python from collections import defaultdict def count_unique_substrings(s): n = len(s) result = set() char_count = defaultdict(int) start = 0 unique_chars = 0 total = 0 for end in range(n): current_char = s[end] if char_count[current_char] == 0: unique_chars += 1 char_count[current_char] += 1 while char_count[s[start]] > 1 or (end - start + 1 >= unique_chars and unique_chars != 0): char_count[s[start]] -= 1 if char_count[s[start]] == 0: unique_chars -= 1 start += 1 if unique_chars > 0: total += (unique_chars * (unique_chars + 1)) // 2 return total # 测试用例 test_string = "abc" result = count_unique_substrings(test_string) print(result) ``` 该脚本利用滑动窗口技术显著降低了时间消耗，适合更大规模的数据测试场景。 ---