Dev - C++ - Busqueda de una palabra precargada en un array

 
Vista:
sin imagen de perfil
Val: 7
Ha disminuido su posición en 61 puestos en Dev - C++ (en relación al último mes)
Gráfica de Dev - C++

Busqueda de una palabra precargada en un array

Publicado por lizmoon (3 intervenciones) el 20/07/2020 07:05:36
Hola! necesito ayuda, tengo que realizar un programa para buscar una palabra que sea igual o parecida dentro de un array.
p. e : introduzco la palabra "de"; lo que tiene que hacer es buscar esa palabra dentro del array.
O si introduzco la palabra "dx" debe mostrar que es similiar a la palabra que esta dentro del array como "de"

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>
#include <string.h>
#include <conio.h>
 
using namespace std;
int main (){
 
	int palabras []={'de', 'la', 'ma', 'me','mi'}, pal;
	int i;
	char band='F';
 
	cout<<"ingrese la palabra a buscar"<<endl;
	cin>>pal;
 
	i=0;
	while((band=='F')&&(i<9)){
		if(palabras[i]==pal){
			band='V';
 
		}
		i++;
 
	}
	if(band=='F'){
		cout<<"La palabra a buscar no existe en el arreglo"<<endl;
	}
	else if (band=='V'){
		cout<<"la palabra a sido encontrada"<<endl;
 
			}
 
			return 0;
}
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de Juan
Val: 70
Ha disminuido su posición en 2 puestos en Dev - C++ (en relación al último mes)
Gráfica de Dev - C++

Busqueda de una palabra precargada en un array

Publicado por Juan (10 intervenciones) el 21/07/2020 02:19:20
Creo que entendi lo que necesitas. Te dejo el programa que hice...
El programa solo se cierra hasta que encuentres una palabra.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <iostream>
#include <fstream>
#include <conio.h>
#include <cstdlib>
#include <stdlib.h>
 
using namespace std;
 
string palabras[5];
string introducir;
 
int main()
{
	palabras[0]="casa";
	palabras[1]="carro";
	palabras[2]="avion";
	palabras[3]="colegio";
	palabras[4]="cafe";
 
	cout<<"Ingrese la palabra a buscar: "<<endl;
	cin>>introducir;
 
	for(int i=0;i<5;i++)
	{
		if(palabras[i]==introducir)
		{
			cout<<endl<<"Encontraste una palabra... ";
			getch();
			system("cls");
			return 0;
		}
	}
	cout<<endl<<"La palabra que introdujo no esta en el arreglo "<<endl;
	cout<<endl<<"Siga intentando... ";
	getch();
	system("cls");
	main();
 
}
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
1
Comentar
sin imagen de perfil
Val: 7
Ha disminuido su posición en 61 puestos en Dev - C++ (en relación al último mes)
Gráfica de Dev - C++

Busqueda de una palabra precargada en un array

Publicado por lizmoon (3 intervenciones) el 21/07/2020 05:39:12
muchas gracias solo que el problema mas grande que tengo es en buscar una coicidencia con una de las palabras que se metieron en el array por ejemplo "AVION" .
Si yo vuelvo a ingresar la palabra "AVON", entre esas palabras que ya estan en la cadena debe de mostrarme un texto que si hay una palabra coincidente de "AVON" como "AVION"
No se si me de a entender
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar
Imágen de perfil de Juan
Val: 70
Ha disminuido su posición en 2 puestos en Dev - C++ (en relación al último mes)
Gráfica de Dev - C++

Busqueda de una palabra precargada en un array

Publicado por Juan (10 intervenciones) el 22/07/2020 00:54:36
Lo unico que se me ocurre es que con función de strings length(), vayas revisando una por una las letras que contiene cada palabra del array y las compares con las letras que decidiste buscar y en el dado caso que tenga más de 3 o 4 coincidencias en letras, aparezca la palabra.

Lo voy a intentar y si algo te aviso, está interesante.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar
Imágen de perfil de Rodrigo
Val: 1.755
Plata
Ha mantenido su posición en Dev - C++ (en relación al último mes)
Gráfica de Dev - C++

Busqueda de una palabra precargada en un array

Publicado por Rodrigo (539 intervenciones) el 22/07/2020 20:54:01
Suponiendo que aceptas una "distancia" (definiendo la distancia como 1 por cada caracter que se ha eliminado o agregado o cambiado) de hasta 2 caracteres, podrias calcular esa distancia y suponiendo que puedes lograrlo en vez de comparar por igualdad reemplazarias la condicion por

1
2
3
if( distancia( palabra[i], introducir ) <= 2 ) {
  //.. encontraste una
}

El 2 lo puedes cambiar por otro numero mas razonable para ti.

El problema de calcular la distancia es un problema clasico de programacion dinamica.

Puedes encontrar respecto a la distancia de Levenshtein en wikipedia con implementaciones en varios lenguajes.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar