思路分析
- 分别用字符数组来表示两个串
- 从前到后一句index分别遍历,用当前数组比对目标数组,如果对应位置的字符不一样,则将当前数组的下一个位置的字符反转,反转次数+1;
代码展示(java)
import java.io.BufferedInputStream;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(new BufferedInputStream(System.in));
while(input.hasNextLine()){
char[] s1 = input.nextLine().toCharArray();
char[] s2 = input.nextLine().toCharArray();
int count = 0;
for(int i=0; i<s1.length-1; i++){
if(s1[i]!=s2[i]){
if(s1[i+1]=='*'){
s1[i+1]='o';
} else{
s1[i+1]='*';
}
count ++;
}
}
System.out.println(count);
}
}
}