El número de substrings que se pueden formar a partir de la string dada por “adefbghnmp” es
(A) 10
(B) 45
(C) 56
(D) 55
Respuesta: (C)
Explicación: Número total de substrings no vacías de todas las longitudes desde 1 a n
= n + (n-1) + (n-2) + (n-3) + … 2 + 1 = n * (n + 1)/2
Estas son substrings no vacías, pero si cuenta las substrings nulas, hay [n(n+1)/2] + 1.
Donde, n = 10,
Entonces, el número total de todas las substrings es = 10*11/2 + 1 = 55+1 = 56.
La opción (C) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA