AcWing 4966. 填充
原题链接
简单
作者:
文示宫笃
,
2024-01-01 21:14:58
,
所有人可见
,
阅读 64
import java.io.*;
import java.util.*;
public class Main{
static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
public static void main(String[] args) throws IOException {
int res=0;
String[]strings=br.readLine().split("");
for(int i=0;i<strings.length-1;i++) {
//当前位为?可与后一位任何组成价值,后一位为?也可与当前位任何组成价值
//没有?则判断当前位与后一位是否相同
if(strings[i].equals("?")||strings[i+1].equals("?")||strings[i].equals(strings[i+1])) {
//题意可知不可重叠,即用过的不可再用,记录价值并跳过用过的后一位
res++;
i++;
}
}
System.out.println(res);
}
}