Dado uma string str e um caractere c . A tarefa é encontrar o número de sub-strings que não consistem no caractere c . Exemplos:   Entrada: str = “baa”, c = 'b'  Saída: 3  As subcadeias são “a”, “a” e “aa”  Entrada: str = “ababaa”, C = 'b'  Saída: 5   Abordagem: Inicialmente pegue um contador que conte o número de....

Dadas duas strings um e b , a tarefa é contar o número de divisores comuns de ambas as strings. Uma string s é um divisor da string t se t puder ser gerado pela repetição de s várias vezes. Exemplos:   Entrada: a = “xaxa”, b = “xaxaxaxa”  Saída: 2  Os divisores comuns são “xa” e “xaxa” Entrada:....

Dada uma string binária, a tarefa é contar as etapas mínimas para remover a substring “010” dessa string binária. Exemplos:  Entrada: binary_string = “0101010”  Saída: 2  Mudar de 0 para 1 no índice 2 e índice 4 removerá a substring 010.  Portanto, o número de etapas necessárias é 2.  Entrada: binary_string = “010”  Saída: 1  Mudar qualquer um de....

Dada uma string S consistindo em pequenas letras inglesas e uma string W consistindo no peso de todos os caracteres do alfabeto inglês, onde para todo i,    . Temos que encontrar os números totais de uma substring única com a soma dos pesos no máximo K. Exemplos:   Entrada: P = “ababab”, Q = “12345678912345678912345678”, K = 5  Saída:....

Dada uma string binária str , a tarefa é encontrar o comprimento máximo da subcadeia de str que tem paridade ímpar. Uma string binária é considerada paridade ímpar se contiver um número ímpar de 1 s. Exemplos:  Entrada: str = “1001110”  Saída: 6  “001110” é a substring válida.Entrada: str = “101101”  Saída: 5   Abordagem:   Conte o número de 1 s na....