2645. 构造有效字符串的最少插入数

 2645. 构造有效字符串的最少插入数 - 力扣（LeetCode）

 就是想发一下

class Solution {
public:
    int fun(int pos, string &s) {
        if (pos == s.size()) return 0;
        if (s[pos] == 'a') {
           if (pos + 1 == s.size()) return 2;
           if (s[pos + 1] == 'b') {
               if (pos + 2 == s.size()) return 1;
               if (s[pos + 2] == 'c') return fun(pos + 3, s);
               return 1 + fun(pos + 2, s);
           }
           if (s[pos + 1] == 'c') return 1 + fun(pos + 2, s);
           return 2 + fun(pos + 1, s);
        }
        if (s[pos] == 'b') {
            if (pos + 1 == s.size()) return 2;
            if (s[pos + 1] == 'c') return 1 + fun(pos + 2, s);
            return 2 + fun(pos + 1, s);
        }        
        return 2 + fun(pos + 1, s);
    }
    int addMinimum(string s) {
        return fun(0, s);
    }
};