HomeSoftware Development

Imprima todas las subcadenas de longitud n posibles de la cadena dada

by Jota Rodríguez


Dada una cadena calle y un entero nortela tarea es imprimir todas las subcadenas posibles de longitud N.

Ejemplos:

Aporte: str = “geeksforgeeks”, N = 3
Producción: gee eek eks ksf sfo para org rge gee eek eks
Explicaciones: Todas las subcadenas posibles de longitud 3 son “gee”, “eek”, “eks”, “ksf”, “sfo”, “for”, “org”, “rge”, “gee”, “eek” y ” eks”.

Aporte: cadena = “GFG”, N = 2
Producción: GF FG
Explicaciones: Todas las subcadenas posibles de longitud 2 son “GF”, “FG”

Método 1: Usar el corte

Acercarse: Para resolver el problema, siga los siguientes pasos:

  • Inicialice una variable ‘n’ a la longitud deseada de las subcadenas.
  • Use un bucle for para iterar a través de los caracteres de la cadena authentic, comenzando desde el primer carácter.
  • En cada iteración del bucle, utilice el corte para extraer una subcadena de longitud ‘n’ de la cadena authentic, comenzando por el carácter precise. El corte se puede realizar utilizando la sintaxis ‘cadena (inicio: last)’ donde el inicio y el last son los índices del primer y último carácter de la subcadena, respectivamente.
  • En cada iteración, la variable ‘i’ será el índice inicial de la subcadena, y ‘i + n’ será el índice last de la subcadena, por lo que la subcadena se puede extraer utilizando la sintaxis de corte ‘cadena (i: i + n)’.
  • Imprima o almacene la subcadena extraída para su posterior procesamiento.
  • Repita el proceso para todos los caracteres de la cadena authentic.

A continuación se muestra la implementación del enfoque anterior:

C++

#embody <iostream>

#embody <string.h>

utilizing namespace std;

 

int important()

{

    string str = "geeksforgeeks";

    int n = 3;

    for (int i = 0; i < str.size() - n + 1; i++)

        cout << str.substr(i, n) << " ";

    return 0;

}

Java

import java.util.*;

 

class GFG {

    public static void important(String args())

    {

        String str = "geeksforgeeks";

        int n = 3;

        for (int i = 0; i < str.size() - n + 1; i++)

            System.out.print(str.substring(i, i + n) + " ");

    }

}

Python3

str = "geeksforgeeks"

n = 3

 

for i in vary(len(str) - n + 1):

    print(str(i:i + n), finish = " ")

 

C#

utilizing System;

 

class MainClass {

    public static void Primary(string() args)

    {

        string str = "geeksforgeeks";

        int n = 3;

        for (int i = 0; i < str.Size - n + 1; i++)

            Console.Write(str.Substring(i, n) + " ");

    }

}

 

JavaScript

<script>

let str = "geeksforgeeks";

let n = 3;

for (let i = 0; i < str.size - n + 1; i++) {

    let substring = str.substring(i, i+n);

    doc.write(substring+" ");

}

 

</script>
Producción

gee eek eks ksf sfo for org rge gee eek eks

Complejidad del tiempo: O(|cadena|*n), donde |cadena| es la longitud de la cadena
Espacio Auxiliar: En)

Método 2: usar un bucle for

Acercarse: Para resolver el problema, siga los siguientes pasos:

  • Inicializar una variable ‘norte‘ a la longitud deseada de las subcadenas.
  • Use un bucle for para iterar a través de los caracteres de la cadena authentic, comenzando desde el primer carácter.
  • En cada iteración del ciclo externo, inicialice una variable vacía ‘subcadena‘ para almacenar la subcadena extraída.
  • Use un bucle for anidado para iterar a través de los siguientes caracteres ‘n’ de la cadena authentic, comenzando desde el carácter precise.
  • En cada iteración del ciclo interno, agregue el carácter precise a la variable ‘subcadena’.
  • Una vez que finaliza el bucle interno, imprima o almacene la subcadena extraída para su posterior procesamiento.
  • Repita el proceso para todos los caracteres de la cadena authentic.

A continuación se muestra la implementación del enfoque anterior:

C++

#embody <iostream>

#embody <string.h>

utilizing namespace std;

 

int important()

{

    string str = "geeksforgeeks";

    int n = 3;

    for (int i = 0; i < str.size() - n + 1; i++) {

        string substring = "";

        for (int j = i; j < i + n; j++)

            substring += str(j);

        cout << substring << " ";

    }

    return 0;

}

Java

import java.util.*;

 

public class GFG {

    public static void important(String() args)

    {

        String str = "geeksforgeeks";

        int n = 3;

        for (int i = 0; i < str.size() - n + 1; i++) {

            String substring = "";

            for (int j = i; j < i + n; j++)

                substring += str.charAt(j);

            System.out.print(substring + " ");

        }

    }

}

 

Python3

str = "geeksforgeeks"

n = 3

 

for i in vary(len(str) - n + 1):

    substring = ""

    for j in vary(i, i + n):

        substring += str(j)

    print(substring, finish =' ')

 

C#

utilizing System;

 

class Program {

    static void Primary(string() args)

    {

        string str = "geeksforgeeks";

        int n = 3;

        for (int i = 0; i < str.Size - n + 1; i++) {

            string substring = "";

            for (int j = i; j < i + n; j++)

                substring += str(j);

            Console.Write(substring + " ");

        }

    }

}

 

JavaScript

<script>

var str = "geeksforgeeks";

var n = 3;

for (let i = 0; i < str.size - n + 1; i++) {

    var substring = str(i);

    for (let j = i+1; j < i + n; j++)

        substring += str(j);

    doc.write(substring + " ");

}

 

</script>
Producción

gee eek eks ksf sfo for org rge gee eek eks

Complejidad del tiempo: O(|cadena|*n), donde |cadena| es la longitud de la cadena
Espacio Auxiliar: En)

Método 3: usar la comprensión de listas (solo para Python)

Acercarse: Para resolver el problema, siga los siguientes pasos:

  • Inicialice una variable ‘n’ a la longitud deseada de las subcadenas.
  • Use una lista de comprensión para iterar a través de los caracteres de la cadena authentic y extraer subcadenas de longitud ‘n’ en una línea.
  • La comprensión de lista utiliza la sintaxis de corte ‘cadena (inicio: last)’ donde el inicio y el last son los índices del primer y último carácter de la subcadena, respectivamente.
  • La variable ‘i’ será el índice inicial de la subcadena y ‘i+n’ será el índice last de la subcadena, por lo que la subcadena se puede extraer usando la sintaxis de corte ‘cadena (i:i+n)’ dentro la lista de comprensión.
  • Asigne la salida de la lista de comprensión a una variable, por ejemplo, subcadenas = (cadena (i: i + n) para i en el rango (len (cadena) – n + 1))
  • Luego puede imprimir o acceder a subcadenas individuales de la lista mediante la indexación.

A continuación se muestra la implementación del enfoque anterior:

Python3

str = "geeksforgeeks"

n = 3

substrings = (str(i:i + n) for i in vary(len(str) - n + 1))

print(substrings)

 

Producción

('gee', 'eek', 'eks', 'ksf', 'sfo', 'for', 'org', 'rge', 'gee', 'eek', 'eks')

Complejidad del tiempo: O(|cadena|*n), donde |cadena| es la longitud de la cadena
Espacio Auxiliar: O(|cadena|*n)

NÓTESE BIEN: Es importante tener en cuenta que el enfoque anterior solo funcionará si la longitud de la cadena es mayor que n, de lo contrario arrojará un error de índice fuera de rango.

Previous article5 formas de encontrar la productora de video adecuada para su negocio
Next articleEscale los puertos SNAT de Azure Firewall con NAT Gateway para grandes cargas de trabajo | Weblog y actualizaciones de Azure
Jota Rodríguezhttp://noticiatecnologia.com

Related Articles

Protección de la CLI con autorización de dispositivo OAuth2

La mayoría de las empresas tienen una sólida seguridad externa,...
Read more

Comments

LEAVE A REPLY

Please enter your comment!
Please enter your name here

Same Category

Protección de la CLI con autorización de dispositivo OAuth2

La mayoría de las empresas tienen una sólida...
Read more

Deconstrucción de la zona DevNet para Cisco Reside en Amsterdam

Si eres como yo, tus maletas ya están...
Read more

Cómo categorizar un nuevo miembro en C

El reto#El Western Suburbs Croquet Membership tiene dos...
Read more
spot_img

Stay in touch!

Follow our Instagram

SEO

6 formas de organizar el contenido del sitio internet de manera productiva

El contenido siempre será un activo valioso para...
Read more

ABOUT US

Noticiatecnologia is your technology, artificial intelligence and seo related website. We provide you with the latest breaking news and videos straight from the tech industry.

© Copyright 2023 - noticiatecnologia.com. All rights reserved.

LOCAL SEO

10 consejos efectivos para la creación de enlaces locales l LocalBizGuru

Los compradores quieren interactuar con las empresas...
Read more