替换字符串最后出现的"CS"为"SC"：两种方法效率对比及优化咨询

先直接给结论：方法2的执行速度更快，而且它本身已经属于比较高效的实现方式，下面我们详细拆解原因，再聊聊通用场景下的最优方案。

两种方法的性能分析 #

方法1：反转替换再反转 #

P = P[::-1].replace("SC", "CS", 1)[::-1]

这个思路很巧妙，但它的问题在于需要三次完整的字符串遍历：

1. 第一次反转字符串（[::-1]）：O(n)时间，n为字符串长度
2. 替换一次"SC"：内部需要遍历反转后的字符串找到第一个匹配项，O(n)时间
3. 第二次反转字符串：又是O(n)时间
   虽然总时间复杂度还是O(n)，但三次遍历的叠加会带来额外的常数时间开销，尤其是字符串很长时，这个开销会更明显。

方法2：定位索引后切片拼接 #

P = P[:P.rfind("CS")] + "SC" + P[P.rfind("CS") + 2:]

这里的操作更直接高效：

1. 用rfind("CS")一次遍历字符串找到最后一次匹配的起始索引：O(n)时间
2. 通过切片拼接生成新字符串：切片操作本身是O(k)（k为切片长度），但三个切片拼接的总长度等于原字符串长度，整体还是O(n)时间
   它只需要两次遍历（一次找索引，一次拼接），而且没有反转这种相对耗时的操作，实际运行速度会比方法1快不少。

有没有更高效的实现？ #

方法2已经非常接近最优解了，不过可以做一个小优化：把rfind的结果存起来，避免两次调用rfind（虽然Python的rfind很快，但重复调用还是会多一次遍历）：

idx = P.rfind("CS")
# 题目说明至少各有一个S和C，所以idx一定不为-1，通用场景建议保留判断
P = P[:idx] + "SC" + P[idx+2:]

这个优化后的版本只调用一次rfind，比原方法2又节省了一次遍历的时间，在长字符串上的优势会更明显。

那有没有其他方式？比如用正则表达式：

import re
P = re.sub(r'(.*)CS', r'\1SC', P)

但正则表达式引擎有额外的启动和匹配开销，对于这种简单的子串替换，性能反而不如直接用rfind+切片的方式，所以不推荐。

通用场景：替换字符串最后一次出现的子串，哪种方法最快？ #

综合来看，先通过rfind（或rindex，注意rindex找不到会抛出异常）定位最后一次匹配的索引，再通过切片拼接生成新字符串是最快的方案。原因如下：

• 没有额外的字符串反转或正则引擎开销
• 只需要最多两次遍历（一次找索引，一次拼接）
• 代码逻辑清晰，容易维护

当然，如果你的子串长度不固定，或者需要更复杂的匹配规则，正则表达式会更灵活，但性能上还是不如直接定位切片的方式。

内容的提问来源于stack exchange，提问作者Adi219