7、字符串算法与数学基础：Python 中的实用技巧

字符串算法与数学基础：Python 中的实用技巧

1. 字符串算法

在处理字符串时，有几个常见的问题和对应的解决方法。

1.1 回文检测

检测一个字符串是否为回文，最耗时的部分是 Python 中反转列表的语法。由于 Python 需要遍历列表中的每个元素来反转它，反转列表的运行时间为 O(n)，这也使得整个回文检测算法的运行时间为 O(n)。如果字符串不是回文，则返回 False。

1.2 查找字符串中最右边的数字

这是一个常见的面试问题。可以使用 Python 的列表推导式来优雅地解决这个问题。列表推导式是 Python 中用于从现有可迭代对象（如另一个列表）创建新的、经过修改的列表的语法。其语法如下：

new_list = [expression(i) for i in iterable if filter(i)]

• iterable 是用于创建新列表的可迭代对象。
• expression(i) 是一个变量，用于保存可迭代对象中的每个元素。
• filter(i) 允许对原始可迭代对象进行修改。

例如，要查找字符串 “Buy 1 get 2 free” 中最右边的数字，可以按以下步骤操作：
1. 使用列表推导式找出字符串中的所有数字：

s =