Estou com um problema em um algoritimo onde eu tenho que contar quantas capicuas(nºs palindromos) existem dentro de um array que é inserido pelo usuário.
a idéia é +ou- assim:
vamos supor que seja o seguinte array
[1, 2, 3, 3, 2, 1]
aqui existem 3 capicuas, a 3,3; 2,3,3,2; e 1,2,3,3,2,1;
se fosse mudado para
[2,2,3,3,2,1]
seriam: 2,2; 3,3; 2,3,3,2;
enfim, não estou conseguindo gerar o algoritmo, eu até tenho a noção d como fazer, o mais facil seria gerar uma variável auxiliar para definir o tamanho de capicua a ser procurada, usando 2 for/while, porém o problema é quando eu acho 2 nºs iguais como no exemplo 2, [2,3,3,2], ele soh reconhece o 2==2, e não o 2,3,3,2.
se mudasse pra [2,3,1,2], ele continuaria contando.
se alguem puder me ajudar eu agradeço!!!