You can look into this fragment of code:-
public class MatchPatterns {
public static void main(String ani[]) {
char[] a= {'b','b','c','c'};
char[] b= {'x','y','y','x'};
System.out.println(doTheyMatch(a, b));
}
private static boolean doTheyMatch(char[] a, char[] b) {
if(a.length != b.length) {
return false;
}
int aTop = -1;
int bTop = -1;
char aCharacters[] = new char[a.length];
char bCharacters[] = new char[b.length];
for(int i = 0; i < a.length; i++) {
if(aTop >= 0 && aCharacters[aTop] == a[i] ) {
aTop--;
}else {
aTop++;
aCharacters[aTop] = a[i];
}
if( bTop >= 0 && bCharacters[bTop] == b[i]) {
bTop--;
}else {
bTop++;
bCharacters[bTop] = b[i];
}
if(aTop != bTop) {
return false;
}
}
return true;
}
}