1
2
3

输入：word = "b"
输出：2
解释：在 "b" 之前插入 "a" ，在 "b" 之后插入 "c" 可以得到有效字符串 "abc" 。

1
2
3

输入：word = "aaa"
输出：6
解释：在每个 "a" 之后依次插入 "b" 和 "c" 可以得到有效字符串 "abcabcabc" 。

1
2
3

输入：word = "abc"
输出：0
解释：word 已经是有效字符串，不需要进行修改。 

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14

impl Solution {
    pub fn add_minimum(word: String) -> i32 {
        match word.as_bytes() {
            [b'c', ..] => Solution::add_minimum(String::from(&word[1..])) + 2,
            [b'b', b'c', ..] => Solution::add_minimum(String::from(&word[2..])) + 1,
            [b'b', ..] => Solution::add_minimum(String::from(&word[1..])) + 2,
            [b'a', b'b', b'c', ..] => Solution::add_minimum(String::from(&word[3..])),
            [b'a', b'b', ..] => Solution::add_minimum(String::from(&word[2..])) + 1,
            [b'a', b'c', ..] => Solution::add_minimum(String::from(&word[2..])) + 1,
            [b'a', ..] => Solution::add_minimum(String::from(&word[1..])) + 2,
            _ => 0,
        }
    }
}