estoy haciendo un código en c++ que debe encontrar si las palabras de un arreglo Palabras se encuentran en un arreglo Diccionario y devolver si la palabra está y en qué posiciones. Para esto hice este código:
#include <string>
using namespace std;
/*
* 5
* En
* Casa
* De
* Lalo
* Casa
* 4
* En
* Casa
* Lalo
* Los
*/
struct estado{
string palabra;
string esta = "NOESTA";
int posicion[3] = {-1, -1,-1};
};
void verifica(string palabras[], string dict[], int n, int m, estado encontrado[]);
int main(){
string palabras[100];
string diccionario[100];
estado encontrado[100];
int n, m;
cout<<"Ingrese numero de palabras en la frase: ";
cin>>n;
for(int i = 0; i< n; i++){
cout<<"Ingrese palabra de la frase: ";
cin>>palabras[i];
}
cout<<"Ingrese numero de palabras en el diccionario: ";
cin>>m;
for(int i = 0; i< m; i++){
cout<<"Ingrese palabra del diccionario: ";
cin>>diccionario[i];
}
verifica(palabras,diccionario,n,m,encontrado);
for (int i = 0; i < m; i++) {
cout << "Palabra: " << encontrado[i].palabra << ", Estado: " << encontrado[i].esta;
for (int j = 0; j < 3; j++) {
cout << ", Posicion: " << encontrado[i].posicion[j];
}
cout << endl;
}
return 0;
}
void verifica(string palabras[], string dict[], int n, int m, estado encontrado[]){
for(int i = 0; i<m; i++){
encontrado[i].palabra = palabras[i];
for(int j = 0; j<n; j++){
if(dict[i]==palabras[j]){
encontrado[i].esta = "ESTA";
for(int k = 0; k<3; k++){
if(encontrado[i].posicion[k] == -1){
encontrado[i].posicion[k] = j;
break;
}
}
}
}
}
}
Para este enunciado: Büsqueda Se quiere buscar unas palabras en un diccionario para este fin se cuenta con una serie de palabras almacenadas en el vector palabras de tamano n, una palabra puede repetirse måximo 3 veces. Adicionalmente se cuenta con una lista de palabras ya definidas en un vector diccionario, contra las cuales se va a comparar cada palabra de la frase por verificar. El vector diccionario tiene tarnafio m. Usted debe crear una funciön que verifique si una palabra se encuentra o no en el diccionario. Como resultado de la verificaciön la funciön genera un arreglo de estructuras estado que debe contener la palabra de la frase, el estado de la verificaciön, y la posiciön donde se encuentra la palabra en el vector palabras, si la palabra no se encuentra debe colocar la posiciön de la palabra representado con un valor negativo. En este vector estado que se crea no puede existir una palabra mås de una vez. Cada palabra de la frase tendrå un estado de verificaciön como resultado de la comparaciön contra el dccionario. EI estado de la verificaciön puede ser una de las siguientes opciones: "ESTA" si la palabra coincide exactamente con alguna del diccionario "NOESTA" si la palabra no aparece en el diccionario.
El cual testeé con el comentario que sale al principio. Y el resultado fue este:
Está bien en las primeras dos palabras, sin embargo confunde las dos últimas, ya que dice que "De" está en la posición 3 y que "Lalo" no está. Esto mientras "Lalo" se encuentra en la 3 y "De" no está. Aquí un ejemplo visual de como debería quedar: