Alternanza di caratteri in un array.

[Svetlana94]

Salve a tutti, non riesco a risolvere questo esercizio (probabilmente vi risulterà semplicissimo):

Dato un array di N caratteri scrivere un algoritmo (o programma Java) per verificare se contiene
un’alternanza di ‘a’ e ‘b’ (due esempi: {‘a’, ‘b’, ‘a’, ‘b’, ‘a’} e {‘b’,‘a’, ‘b’, ‘a’, ‘b’, ‘a’}).

Ho provato in molti modi, anche usando due cicli ma è tutto sbagliato.. infatti nemmeno vi posto il codice perchè è banale. Grazie per l'aiuto!

[minomic]

Ciao, ti posto una possibile soluzione. L'algoritmo è piuttosto semplice, però se hai dubbi non esitare a chiedere.

public class Alternanza {


	public static void main(String[] args) {
		char[] array={'a','b','a','b'};
		
		System.out.println(isAlternato(array));
	}


	private static boolean isAlternato(char[] arr) {
		if(arr[0]=='a') {
			// le 'a' sono ai posti pari e le 'b' ai posti dispari
			for(int i=1; i<arr.length; i++) {
				if((i%2)==0 && arr[i]=='b') return false;
				if((i%2)!=0 && arr[i]=='a') return false;
			}
		}
		else if(arr[0]=='b') {
			// le 'b' sono ai posti pari e le 'a' ai posti dispari
			for(int i=1; i<arr.length; i++) {
				if((i%2)==0 && arr[i]=='a') return false;
				if((i%2)!=0 && arr[i]=='b') return false;
			}
		}
		return true;
	}
}