Question

我正在通过代码练习练习，并最终得到一些混乱的代码，在Python中，相对简单的字符串切片和连接：

s = "the quick (brown (fox) jumps) over"
(f, t) = (18, 21)
ss = s[:f] + s[t-1:f-1:-1] + s[t:]

在Rust：

let s = String::from("the quick (brown (fox) jumps) over");
let sc: Vec<_> = s.chars().collect();
let (f, t) = (18, 21); // result of searching through sc
let mut new_s: Vec<_> = sc[..f].into_iter().collect();
new_s.extend(&sc[f..t].into_iter().rev().collect::<Vec<_>>());
new_s.extend(&sc[t..].into_iter().collect::<Vec<_>>());
let mut ss = String::with_capacity(new_s.len());
for c in new_s.iter() {ss.push(**c);}

主要是通过添加修复编译错误的东西，我最终得到的复杂性似乎无法减少。什么是适当的＆＃39;在Rust中这样做的方法？

我没有使用replace()做类似回答的事情，因为这是搜索字符串并反转匹配括号内部分的问题的简化示例。

Answer 1

这应该只为你的5分配两次，我不确定是否有办法摆脱中间分配：

<p>

请注意，UTF-8字符串操作比Python代码似乎暗示要复杂得多。例如，在存在组合字符（playground）的情况下，两种解决方案都无法达到预期效果。

以下摆脱了中间分配：

let ss: String = s.chars()
                  .take(f)
                  .chain(s.chars().skip(f).take(t-f).collect::<Vec<_>>().into_iter().rev())
                  .chain(s.chars().skip(t))
                  .collect();

对于Unicode，我们需要使用let ss: String = s.chars() .take(f) .chain(s.chars().rev().skip(s.chars().count()-t).take(t-f)) .chain(s.chars().skip(t)) .collect();而不是s.chars().count()，因为s.len()是代码单元，我们需要代码点的长度。

这更容易理解，但仅适用于ASCII或s.len()和f是代码单位的索引：

Answer 2

假设子串出现一次（或者想要反转所有子串）：

fn main() {
    let s = String::from("the quick (brown (fox) jumps) over");
    let to_rev = &"fox";
    let ss = s.replace(to_rev, &to_rev.chars().rev().collect::<String>());

    println!("{}", ss); // the quick (brown (xof) jumps) over
}

反转字符串

2 个答案: