上海做网站公司有哪些,网站开发教学视频百度云,大航母网站建设案例,做弹幕视频效果的网站给你一个字符串 word #xff0c;你可以向其中任何位置插入 “a”、“b” 或 “c” 任意次#xff0c;返回使 word 有效需要插入的最少字母数。 如果字符串可以由 “abc” 串联多次得到#xff0c;则认为该字符串有效 。
示例 1#xff1a;
输入#xff1a;word “b” …给你一个字符串 word 你可以向其中任何位置插入 “a”、“b” 或 “c” 任意次返回使 word 有效需要插入的最少字母数。 如果字符串可以由 “abc” 串联多次得到则认为该字符串有效 。
示例 1
输入word “b” 输出2 解释在 “b” 之前插入 “a” 在 “b” 之后插入 “c” 可以得到有效字符串 “abc” 。 示例 2
输入word “aaa” 输出6 解释在每个 “a” 之后依次插入 “b” 和 “c” 可以得到有效字符串 “abcabcabc” 。 示例 3
输入word “abc” 输出0 解释word 已经是有效字符串不需要进行修改。 解答 脑筋急转弯最多一共需要3*len-n的个数但是去除ac这种在一起的abc即求s[i]s[i1]的个数*3-len
class Solution {public int addMinimum(String word) {char[] str word.toCharArray();int cnt 1;for (int i 0; i 1 str.length; i) {if (str[i] str[i1]) {cnt1;}}return cnt*3-word.length();}
