elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Arreglado, de nuevo, el registro del warzone (wargame) de EHN


  Mostrar Mensajes
Páginas: [1]
1  Programación / Programación C/C++ / Re: Duda algortirmo palabras circularmente iguales en: 5 Agosto 2013, 11:34 am
Gracias de nuevo a los 2!
2  Programación / Programación C/C++ / Re: Duda algortirmo palabras circularmente iguales en: 3 Agosto 2013, 14:05 pm
Muchas gracias!! ya sé cómo es el algoritmo.
Yo lo he programado así, es interesante ver cómo otros programan ;D
Código
  1. bool CirculIgual(string uno, string dos){
  2. bool res = true;
  3. if(uno.size() == dos.size()){
  4. bool found = false;
  5. int dossize = dos.size();
  6. int indice;
  7. for(int i = 0; i < dossize && !found; i++){
  8. if (uno[0] == dos[i]){
  9. indice = i;
  10. found = true;
  11. }
  12. }
  13. if(found){
  14. int j = 1;
  15. for(int i = indice+1; i != indice && res;i++){
  16. if(i == dossize)
  17. i = 0;
  18. if(uno[j] != dos[i])
  19. res = false;
  20. j++;
  21. }
  22. }
  23.  
  24. } else{
  25. res = false;
  26. }
  27. return res;
  28. }
  29.  
3  Programación / Programación C/C++ / Duda algortirmo palabras circularmente iguales en: 3 Agosto 2013, 11:17 am
Tengo que hacer una función que reciba dos cadenas de caracteres cualesquiera y devuelva (cierto o falso) si son circularmente iguales. Son circularmente iguales si ambas contienen exactamente los mismos caracteres, y ordenados de la misma forma, pero empezando por puntos distintos. Por ejemplo: "aviacion" y "cionavia".

He estado probando y no me sale, no se me ocurre un algoritmo que funcione con cualquier par de palabras. ¿Alguien me puede echar un cable? Me vale pseudocódigo, el problema es que no se me ocurre el algoritmo, no la programación en C++ en sí.
Gracias.
Páginas: [1]
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines