如何从字符串中移除指定短语？Rust实现方案求优化

首先说下你写的函数存在的几个问题：

• 效率低下：每次remove操作都会移动字符串后续的字符，循环多次会导致多次内存拷贝，时间复杂度为O(kn)（k是子串的字节长度）。
• UTF-8安全问题：如果要移除的子串包含多字节Unicode字符（比如中文），你的代码会因为混淆了字节长度和字符数量，导致后续remove操作越界panic。
• 冗余操作：input.clone()和最后temp.to_string()都是没必要的，temp本身就是String类型，直接返回即可。

针对你的需求，最优实现分两种场景：

1. 移除所有匹配的子串 #

直接用Rust标准库String提供的replace方法，一行代码搞定，底层经过优化，效率很高：

fn delete_all_phrase(input: String, find: &str) -> String {
    input.replace(find, "")
}

2. 只移除第一个匹配的子串 #

用split_once方法找到第一个匹配的位置，拼接前后部分即可，避免遍历整个字符串，性能更优：

fn delete_first_phrase(input: String, find: &str) -> String {
    match input.split_once(find) {
        Some((before, after)) => format!("{before}{after}"),
        None => input,
    }
}

这两种实现都解决了你代码里的问题：

• 效率更高：一次性构建新字符串，避免多次内存移动，时间复杂度为O(n)。
• 安全可靠：自动处理UTF-8字符，不会出现越界panic，同时用match处理Option，避免了unwrap带来的崩溃风险。
• 代码简洁：可读性远高于手动循环移除的实现。

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