Me parece más natural una solución con un for
:
int i;
// se asume ambas cadenas son de la misma longitud
for (i = 0; i < a.length(); i++) {
// terminal al encontrar diferencia en la posición i
if (a.charAt(i) != b.charAt(i)) break;
}
System.out.println(i);