【Java】一般从一个状态变到另一个状态可以用bfs,不过只能适合数据量小的,比较费时
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
char[] a=scanner.next().toCharArray();
char[] b=scanner.next().toCharArray();
int res=0;
for(int i=0;i<a.length-1;i++) {//题目中第一种按法确定后后面的按法就确定了,跟费解开关那道题类似
if(a[i]!=b[i]) {
a[i]=b[i];
if(a[i+1]=='*') {
a[i+1]='o';
}else {
a[i+1]='*';
}
res++;
}
}
System.out.println(res);
}