链接:
https://www.nowcoder.com/questionTerminal/a26c93faf2114176bcf6768a5f162926
来源:牛客网
牛牛喜欢字符串,但是他讨厌丑陋的字符串。对于牛牛来说,一个字符串的丑陋值是字符串中相同连续字符对的个数。比如字符串“ABABAABBB”的丑陋值是3,因为有一对"AA"和两对重叠的"BB"。现在给出一个字符串,字符串中包含字符'A'、'B'和'?'。牛牛现在可以把字符串中的问号改为'A'或者'B'。牛牛现在想让字符串的丑陋值最小,希望你能帮帮他。
来源:牛客网
牛牛喜欢字符串,但是他讨厌丑陋的字符串。对于牛牛来说,一个字符串的丑陋值是字符串中相同连续字符对的个数。比如字符串“ABABAABBB”的丑陋值是3,因为有一对"AA"和两对重叠的"BB"。现在给出一个字符串,字符串中包含字符'A'、'B'和'?'。牛牛现在可以把字符串中的问号改为'A'或者'B'。牛牛现在想让字符串的丑陋值最小,希望你能帮帮他。
输入描述:
输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符串只包含'A','B','?'三种字符。
输出描述:
输出一个整数,表示最小的丑陋值
示例1
输入
A?A
输出
0
前缀的?的丑陋值无影响
这里参考了别人的思路
#include <iostream>
#include <string>
using namespace std;
int main(){
string s;
cin>>s;
int len=s.size(),res=0;
int i=0;
//去除前导的'?'
while(s[i]=='?') ++i;
//从去除前导的下一个位置开始计算
++i;
for(;i<len;++i){
if(s[i]=='?'){
//若为'?',则根据前一个字母设置'?'为不同的一个字母
if(s[i-1]=='A') s[i]='B';
else s[i]='A';
}else{
//若不为'?',且与前一个字母相同,++res
if(s[i-1]==s[i])
++res;
}
}
cout<<res;
}