Python编程实战：从鸡兔同笼到文件处理10大经典问题解析

1. 鸡兔同笼问题解析

鸡兔同笼问题是一个经典的数学应用题，通过给定的总头数和总腿数来计算鸡和兔的数量。这个问题考察的是对线性方程组的理解和编程实现能力。

1.1 问题建模与算法设计

设鸡的数量为x，兔的数量为y，根据题意可以列出以下方程组：

• x + y = n （总头数）
• 2x + 4y = m （总腿数）

这个问题的解法可以分为以下几个步骤：

1. 遍历可能的鸡的数量（从1到n）
2. 对于每个鸡的数量i，计算对应的兔的数量n-i
3. 检查2i + 4(n-i)是否等于m
4. 如果找到符合条件的解，立即返回
5. 如果遍历完所有可能性都没有解，返回"数据不对"

注意：在循环中加入了提前终止条件i*2>m，这是优化手段。因为当鸡的腿数已经超过总腿数时，后续情况更不可能满足条件。

1.2 代码实现与优化

python复制def main(n, m):
    for i in range(1, n+1):
        if i*2 + (n-i)*4 == m:
            return i, n-i
        if i*2 > m:
            return '数据不对'
    return '数据不对'

这个实现有几点值得注意：

1. 使用单循环结构，时间复杂度为O(n)
2. 包含了边界条件检查，确保不会出现负数解
3. 返回格式严格符合要求，正确时返回元组，错误时返回字符串

2. 列表最大值位置查找

这个问题的核心是在列表中找出所有最大值出现的位置索引。这在数据分析中很常见，比如找出销售数据中最高销售额的所有日期。

2.1 算法思路

1. 首先使用max()函数找出列表中的最大值
2. 遍历列表，记录所有等于最大值的元素的索引
3. 返回索引列表

2.2 实现细节

python复制def main(lst):
    nmax = max(lst)
    alist = []
    for i in range(len(lst)):
        if lst[i] == nmax:
            alist.append(i)
    return alist

关键点：

• 使用max()函数直接获取最大值，比手动比较更高效
• 遍历时使用range(len(lst))而不是直接遍历元素，因为需要索引位置
• 时间复杂度为O(n)，需要完整遍历一次列表

提示：如果列表很大，可以考虑使用列表推导式更简洁地实现：

python复制return [i for i, x in enumerate(lst) if x == max(lst)]

3. 文件路径修改技巧

这个任务要求在主文件名后添加"_new"后缀，保持扩展名不变。这在文件批量处理时非常有用。

3.1 路径处理要点

1. 使用os.path.splitext()分割路径和扩展名
2. 在文件名部分添加"_new"
3. 重新组合路径和扩展名

3.2 代码实现

python复制from os.path import splitext

def main(s):
    alist = splitext(s)
    return alist[0] + '_new' + alist[1]

注意事项：

• splitext()会将路径分成(root, ext)两部分
• 即使在Windows路径中包含反斜杠也能正确处理
• 对于没有扩展名的文件也能正确处理

4. 三数之和组合查找

这个问题要求找出列表中所有三个数的组合，其和等于10。这是LeetCode上经典的两数之和问题的变种。

4.1 组合算法选择

使用itertools.combinations生成所有可能的三元组组合：

• 避免了手动编写三重循环
• 保证元素的相对顺序
• 时间复杂度为O(n^3)，但对于小规模数据足够

4.2 实现代码

python复制from itertools import combinations

def main(lst):
    alist = list(combinations(lst, 3))
    blist = []
    for i in alist:
        if sum(i) == 10:
            blist.append(i)
    return blist

优化建议：

1. 可以先对列表排序，然后在组合时加入提前终止条件
2. 对于大型列表，可以考虑更高效的算法如双指针法
3. 注意结果中保留了原始顺序，这是题目要求

5. 唯一字符提取

这个任务要求提取字符串中只出现一次的字符，保持原有顺序。这在文本分析和密码学中有应用。

5.1 实现方法比较

两种主要实现方式：

1. 使用Counter统计字符频率（更高效）
2. 直接使用str.count()方法（代码更简单）

5.2 代码实现

python复制from collections import Counter

def main(s):
    s1 = ''
    for a in s:
        if s.count(a) == 1:
            s1 += a
    return s1

性能考虑：

• str.count()方法每次都会遍历整个字符串，时间复杂度O(n^2)
• 对于长字符串，建议先用Counter统计频率，再遍历一次构建结果
• 注意区分大小写，'A'和'a'被视为不同字符

6. 列表重复情况检查

这个函数需要判断列表中元素的重复情况，返回不同的状态码。这在数据清洗和质量检查中很有用。

6.1 状态定义

1. 返回0：所有元素相同
2. 返回1：所有元素不同
3. 返回2：部分元素重复

6.2 实现代码

python复制def main(lst):
    if len(set(lst)) == 1:
        return 0
    if len(set(lst)) == len(lst):
        return 1
    return 2

关键点：

• 使用set()去重后比较长度
• 先检查全相同情况，再检查全不同情况
• 其他情况默认返回2
• 注意列表可能包含不可哈希类型，这时需要调整实现方式

7. 字符串空格处理

这个任务要求规范化字符串中的空格，包括去除两侧空格和合并连续空格。这在文本预处理中很常见。

7.1 实现方法

1. 使用strip()去除两侧空格
2. 使用replace()循环替换连续两个空格为一个
3. 直到字符串不再变化为止

7.2 代码实现

python复制def main(s):
    s = s.strip()
    while True:
        if s.replace('  ', ' ') == s:
            break
        s = s.replace('  ', ' ')
    return s

优化建议：

• 可以使用正则表达式re.sub(r'\s+', ' ', s.strip())更简洁地实现
• 注意处理各种空白字符（制表符、换行符等）
• 对于超长字符串，循环替换可能效率不高

8. 最长数字子串查找

这个任务要求找出字符串中最长的连续数字序列。这在日志分析和数据提取中很实用。

8.1 正则表达式解法

使用re.findall()匹配所有数字序列，然后找出最长的：

• \d+匹配一个或多个数字
• 按长度排序后取最后一个
• 处理无数字的特殊情况

8.2 代码实现

python复制from re import findall

def main(s):
    alist = findall(r'\d+', s)
    if not alist:
        return '没有数字'
    return max(alist, key=len)

注意事项：

• 正则表达式解法简洁高效
• 题目要求不能使用选择结构和循环结构，所以使用字典和默认值处理特殊情况
• 注意数字可能非常大，超过整型范围

9. 列表最大公约数计算

这个任务要求计算列表中所有数的最大公约数。这在数学计算和密码学中有应用。

9.1 算法选择

使用math.gcd结合functools.reduce：

• math.gcd计算两个数的GCD
• reduce逐步计算整个列表的GCD
• 注意gcd(0,a)=a，所以不需要特殊处理

9.2 代码实现

python复制from math import gcd
from functools import reduce

def main(lst):
    return reduce(gcd, lst)

关键点：

• reduce将二元操作gcd逐步应用到列表所有元素
• 时间复杂度为O(n)，非常高效
• 确保列表只包含正整数，否则需要额外处理

10. Word文档内容提取

这个任务要求从Word文档中提取包含特定关键词的段落。这在文档自动化处理中很常见。

10.1 python-docx使用

1. 使用Document类加载文档
2. 遍历paragraphs属性获取所有段落
3. 检查段落文本是否包含关键词
4. 返回第一个匹配的段落

10.2 代码实现

python复制from docx import Document

def main():
    doc = Document('data60.docx')
    for para in doc.paragraphs:
        if '山东' in para.text and '烟台' in para.text:
            return para.text
    return -1

注意事项：

• 需要先安装python-docx库
• 只处理段落文本，不处理表格、页眉页脚等
• 返回第一个匹配的段落，如果有多段符合只返回第一段
• 确保文件存在且可读，否则需要异常处理