标签:number 替换 red int ram span header english 输出
给定由N个字母 ‘a‘ 和/或 ‘b‘ 组成的字符串S。 在一次操作中,可以将一个字母替换为另一个字母(‘a‘ 替换为 ‘b‘ 或 ‘b‘ 替换为 ‘a‘)。 返回得到不包含三个连续相同字母的字符串所需的最小操作次数。
示例1:
输入:
S = "baaaaa"
输出: 1
解释:将字符串变成: "baabaa", 这样一次操作就可以使得字符串S没有三个相同的连续字母。
示例2:
输入:
S = "baaabbaabbba"
输出: 2
解释:将字符串变成: "bbaabbaabbaa", 这样两次次操作就可以使得字符串S没有三个相同的连续字母。
示例3:
输入:
S="baabab"
输出: 0
标签:number 替换 red int ram span header english 输出
原文地址:https://www.cnblogs.com/yunxintryyoubest/p/12818821.html