salve a tutti, per esame tempo fa mi e' venuto il seguente esercizio
realizzare un metodo (algoritmo divide et impera) che preso un array d caratteri mi restituisca tutte le occorrenze della stringa "aba"
[con array = 'a' 'b' 'a' 'b' 'a' , restituisce 2]
e fin qui c sono...
poi mi ha kiesto di scrivere l'equazione di ricorrenza per tutti i confronti, e io qui nn so sinceramente da dove partire >.>,premesso che ho studiato la parte teorica ma nn so proprio come farla sigh
Codice:
private static int countAba(char[] vect,int i ,int j){
if(i == j){
int test = 0;
if(i <= vect.length - 3){
String c = "" + vect[i] + vect[i+1] + vect[i+2];
if(c.equalsIgnoreCase("aba"))
test = 1;
else
test = 0;
}
return test;
}else{
int middle = ((i+j) /2);
return countAba(vect ,i,middle) + countAba(vect ,middle + 1,j);
}
}
spero che qualcuno mi sappia dare una mano^^'
un grazie anticipato