[C++] Algoritmo: quante lettere ci sono tra queste due??

[mistergks]

Ho una di stringa (o un array di char)...che contiene delle lettere...ad esempio: "a t q r s g".
Ora... vorrei creare una funzione che mi dica quante lettere ci sono ad esempio tra 'a' e 'r'.. come faccio?

Io avevo pensato di ordinare alfabeticamente le lettere con un bubble sort magari.. e poi fare delle verifiche con un if.. ma non mi sembra molto buona quest'idea. anche perchè può capitare come nell'esempio che non ci siano tutte le lettere!

[banryu79]

Forse non ho capito ma...

string <- [a][t][q][r][s][g]
delimiter1 <- [a]
delimiter2 <- [r]

index1 <- string.indexOf(delimiter1) -> 0
index2 <- string.indexOf(delimiter2) -> 3
result <- countElementBetween(index1, index2)

// countElementBetween...
countElementBetween(index1, index2)
max <- max(index1, index2)
min <- min(index1, index2)
-> max - (min+1)

... l'idea è quella di vedere la stringa come un array di caratteri, quindi trovare gli indici dei due caratteri "delimitatori", a quel punto con una operazione di sottrazione tra l'indice più grande e quello più piccolo trovi il numero di elementi tra i due indici/caratteri.

Questo in linea di massima, bisogna però definire alcuni casi limite, ad esempio cosa dovrebbe succedere in questo caso?

string <- [a][b][a][t][v][z]
delimiter1 <- [a]
delimiter2 <- [z]

[WarDuck]

Beh dai è semplice, non hai bisogno di alcun algoritmo di sorting.

Scansioni le lettere nella stringa, quando incontri il primo delimitatore cominci a contare, quando incontri la seconda lettera smetti di farlo e restituisci il risultato.

Ragionevolmente si può fare con un for ed un paio di if.

[mistergks]

e quale sarebbe il delimitatore?!
potresti farmi vedere gli if perfavore? se non chiedo troppo

[WarDuck]

e quale sarebbe il delimitatore?!
potresti farmi vedere gli if perfavore? se non chiedo troppo

I delimitatori sarebbero le due lettere che passerai alla tua funzione.


var begin = 0;
var start = false;
for (..)
{
if carattere corrente == 'a':
start = true;
begin = i;
else
if carattere corrente == 'r':
break;
}

if start and i < length:
return i - begin - 1;

return -1;


Se i due caratteri sono completamente assenti la funzione ritorna un numero negativo.

Se viene incontrata 'a' ma mai 'r' la funzione termina con un valore negativo.

Se si incontrano più a viene considerata l'ultima :D.

Quindi se ho aaabbr viene restituito 2.

Si potrebbe migliorare magari facendo un automa con un contatore.

[mistergks]

Ho cercato di convertire il tuo pseudocodice in codice c++..mi compila...però appare la console e sparisce subito...all'inizio pensavo per la mancanza del system("pause"); però ho controllato e l'ho messo!...cosa può essere?
Poi un'altra cosa: se io volessi rendere generica la cosa? cioè volessi contare quante lettere ci sono tra la prima lettera dell'array e la lettera che sta nella metà dell'array(cioè dimensione/2)




#include <iostream>
using namespace std;

int main()
{
char stringa[7]={"atqrsg"};
int begin = 0;
bool start = false;
for (int i=0; stringa[i]!='\0'; i++)
{
if(stringa[i] == 'a'){
start = true;
begin = i;}
else if(stringa[i] == 'r'){
break;
}


if (start && i < 7)
return i - begin - 1;
}
return -1;



system("pause");
return 0;
}

[tuccio`]

if (start && i < 7)
return i - begin - 1;
}
return -1;



system("pause");
return 0;è abbastanza ovvio che la chiamata a system non verrà mai eseguita se prima deve essere eseguita una tra "return i - begin - 1" e "return -1" :asd:

[WarDuck]

Per rendere generica la cosa devi mettere il codice all'interno di una funzione la cui intestazione sarà:

conta_tra(char* str, char begin, char end);

E modificare opportunamente il codice affinché usi come delimitatori begin ed end.