Verifique que la string dada sea extrañamente palíndromo o no – Part 1

Dada la string str , la tarea es verificar si los caracteres en los índices impares de str forman una string palíndromo o no. Si no, escriba «No» , de lo contrario, escriba «Sí» . Ejemplos:   Entrada: str = “osafdfgsg”, N = 9  Salida: Sí  Explicación:  Los caracteres impares indexados son = { s, f, … Continue reading «Verifique que la string dada sea extrañamente palíndromo o no – Part 1»

Convierta la string en una string de palíndromo cambiando solo un carácter

Dada una string str. Compruebe si es posible convertir la string en una string de palíndromo cambiando solo un carácter. Ejemplos:   Input : str = «abccaa» Output : Yes We can change the second last character i.e. ‘a’ to ‘b’ to make it palindrome string Input : str = «abbcca» Output : No We can … Continue reading «Convierta la string en una string de palíndromo cambiando solo un carácter»

Comprobar si una string es palíndromo en C usando punteros

Dada una string. La tarea es verificar si la string es un palíndromo o no usa punteros. No se le permite utilizar ninguna función de string integrada. Se dice que una cuerda es un palíndromo si el reverso de la cuerda es igual a la cuerda original. Por ejemplo, “señora” es palíndromo porque cuando se … Continue reading «Comprobar si una string es palíndromo en C usando punteros»

Haga que la string sea lexicográficamente más pequeña y no palindrómica intercambiando un par de caracteres adyacentes

Dada la string str que consta de alfabetos en minúsculas, la tarea es construir la string no palindrómica lexicográficamente más pequeña intercambiando cualquier par de caracteres adyacentes de la string cualquier número de veces. Si la string dada no se puede convertir a una string no palindrómica lexicográficamente más pequeña, imprima » -1″ . Ejemplos: Entrada: … Continue reading «Haga que la string sea lexicográficamente más pequeña y no palindrómica intercambiando un par de caracteres adyacentes»

Comprobar si una lista enlazada de strings forma un palíndromo

Dada una lista vinculada que maneja datos de strings, verifique si los datos son palíndromos o no.  Por ejemplo,  C++ // Program to check if a given linked list of strings  // form a palindrome  #include <bits/stdc++.h>  using namespace std;     /* Link list node */ struct Node  {      string data;      Node* next;  };     … Continue reading «Comprobar si una lista enlazada de strings forma un palíndromo»

Substring de tamaño mínimo que se eliminará para hacer que una string determinada sea palindrómica

Dada una string S , la tarea es imprimir la string después de eliminar la substring de tamaño mínimo para que S sea un palíndromo o no. Ejemplos: Entrada: S = “pqrstuvwrqp” Salida: pqrstsrqp Explicación: La eliminación de la substring “uvw” modifica S a una string palindrómica. Entrada: S = “geeksforskeeg” Salida: geeksfskeeg Explicación: La … Continue reading «Substring de tamaño mínimo que se eliminará para hacer que una string determinada sea palindrómica»

Comprobar si una string contiene una substring palindrómica de longitud uniforme

S es una string que contiene solo alfabetos ingleses en minúsculas. Necesitamos encontrar si existe al menos una substring palindrómica cuya longitud sea par.  Ejemplos:  Input : aassss Output : YES Input : gfg Output : NO Tenga en cuenta que un palíndromo de longitud uniforme debe contener dos alfabetos iguales en el medio. Así … Continue reading «Comprobar si una string contiene una substring palindrómica de longitud uniforme»

Número de permutaciones palindrómicas | Serie 1

Dada la string str, encuentre el recuento de todas las permutaciones palindrómicas de la misma. Ejemplos:   Input : str = «gfgf» Output : 2 There are two palindromic permutations fggf and gffg Input : str = «abc» Output : 0 La idea se basa en los siguientes hechos:   Una string puede permutarse a un palíndromo … Continue reading «Número de permutaciones palindrómicas | Serie 1»

Compruebe si Binary Array se puede convertir en palíndromo después de K bit a bit XOR con 1

Dada una array binaria arr[] de tamaño N y un número entero K, la tarea es verificar si la array binaria se puede convertir en un palíndromo después de un número K de operaciones donde, en una sola operación, se puede elegir cualquier índice aleatorio y almacenar el valor. en el índice será reemplazado por … Continue reading «Compruebe si Binary Array se puede convertir en palíndromo después de K bit a bit XOR con 1»

El programa Python para verificar la lista vinculada con un bucle es palíndromo o no

Dada una lista enlazada con un bucle, la tarea es encontrar si es palíndromo o no. No se le permite eliminar el bucle.   Ejemplos:   Input: 1 -> 2 -> 3 -> 2 /| |/ ——- 1 Output: Palindrome Linked list is 1 2 3 2 1 which is a palindrome. Input: 1 -> 2 -> … Continue reading «El programa Python para verificar la lista vinculada con un bucle es palíndromo o no»