2

Buen día, tengo que desarrollar el siguiente problemaComo se muestra en la imagen Lo intente resolver con la función subString sin embargo con esta no me muestra las subcadenas con el orden que tiene la palabra :( El codigo es el siguiente:

#include<bits/stdc++.h>
using namespace std;
// Función para imprimir todas las subcadenas
void subString(char str[], int n) 
{
// Elija el punto de partida
for (int len = 1; len <= n; len++) 
{    
    // Elija el punto final
    for (int i = 0; i <= n - len; i++) 
    {
// Imprimir caracteres del actual punto de partida al final actual punto.
        int j = i + len - 1;            
        for (int k = i; k <= j; k++) 
            cout << str[k];            
        cout << endl;
     }
   }
 }
// Programa de controlador para probar la función anterior
int main() 
 {
  char str[10];
  printf("Coloca tu nombre \n");
  scanf ("%s",&str);
  subString(str, strlen(str));
  return 0;
}
1
  • Hola @Liliana Estefani, Puedes colgar el código aun que no funcione, para tener una base donde empezar a trabajar. Saludos!
    – gilito
    Commented el 27 mar. 2021 a las 5:53

1 respuesta 1

2

No entiendo el concepto de subcadena del enunciado, pero por lo que he podido ver se corresponde con seleccionar las letras de la palabra que coincidan con una representación binaria de un número de tantos bits como longitud tenga la palabra (eliminando repeticiones).

Numero binario → cabb
0 0000 →
1 0001 → b
2 0010 → b
3 0011 → bb
4 0100 → a
5 0101 → a b
6 0110 → ab
7 0111 → abb
8 1000 → c
9 1001 → c b
10 1010 → c b
11 1011 → c bb
12 1100 → ca
13 1101 → ca b
14 1110 → cab
15 1111 → cabb

El efecto es fácil de conseguir con un std::set (contenedor que no permite repeticiones) y un par de bucles:

auto getAllWords(const std::string &word)
{
    std::set<std::string> result;

    for (int indice = 0, fin = pow(2, word.length()); indice != fin; ++indice)
    {
        std::string palabra;

        for (int letra = 0, bit = 1; bit < fin; ++letra, bit <<= 1)
            if (bit & indice)
                palabra.push_back(word[letra]);

        result.insert(palabra);
    }

    return result;
}

Puedes ver el código funcionando en Try it online!, piensa que no funciona para palabras de más de 32 letras.

1
  • Muy buen análisis
    – Japv
    Commented el 31 mar. 2021 a las 16:26

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.