[C con Clase] ayuda de nuevo

Jordenys Perez Feria jferia en uci.cu
Mar Feb 23 20:18:55 CET 2010


Hola, si lo que quieres es obtener todas las permutaciones posibles para poder compararlas, puedes implementar un algoritmo sencillo como este haciendo uso de las funcionalidades que nos brinda la stl:

#include <iostream>
#include <vector>
#include <algorithm>
#include <list>

int main(int argc, char **argv) {
	using namespace std;
	
	vector<string> v;
	
	v.push_back("a");
	v.push_back("d");
	v.push_back("e"); 
	v.push_back("f");
	v.push_back("g");
	v.push_back("h");
	
	vector<string>::iterator begin = v.begin();
	vector<string>::iterator end = v.end();
	vector<string>::iterator cursor = v.begin();
	
	do{
		for( cursor = v.begin(); cursor != v.end(); cursor++ ){
			cout<<(*cursor)<<",";
		}
		cout<<endl;
		
	}	while(next_permutation( begin, end));
}

en tú caso en vez de imprimir la respuesta, pues la usas para lo que te haga falta, lo ideal es solo calcular las permutaciones de la entrada en una sola ocasión y almacenar la salida en una estructura de datos para luego compararla con lo que desees.

Saludos, Jordenys.



----- Mensaje original -----
De: "Pantare The DreamMaker" <dreammaker en live.com.mx>
Para: cconclase en listas.conclase.net
Enviados: Lunes, 22 de Febrero 2010 17:06:16 (GMT-0500) Auto-Detected
Asunto: [C con Clase] ayuda de nuevo






Mi siguiente dude es la siguiente 


tengo los siguientes valores 


abc<-----Principal 


y tengo que compararlo con 


(abc)(abc)(abc) 


pero de este hay 27 combinaciones posibles eso lo saque manualmente pero no puedo hacerlo mediante el programa que este haga las 27 combinaciones para compararlas con el primer "abc" y sacar despues las veces que coinciden con ese primer "abc" llevo dias rompiendome la cabeza en ello 

¿Perdido entre tantos correos? Enciende tu hotness con Hotmail 
_______________________________________________
Lista de correo Cconclase Cconclase en listas.conclase.net
http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net
Bajas: http://listas.conclase.net/index.php?gid=2&mnu=FAQ




Más información sobre la lista de distribución Cconclase