Desafie Sua Lógica com Esses DEZ Algoritmos Complexos de Strings

Escolha uma linguagem de programação de sua escolha e resolva os problemas a seguir relacionado a MANIPULÇAO DE STRINGS. Se prepare para muita lógica de programação.

---

1. Remover caracteres duplicados consecutivos em uma string

Escreva um programa que receba uma string e remova os caracteres duplicados consecutivos.

Por exemplo, se a entrada for "aaabbcddd", a saída deve ser "abcd".

2. Compressão de string

Crie um algoritmo que receba uma string e comprima os caracteres consecutivos em uma forma abreviada. Por exemplo, a string "aaabbcc" deve ser convertida para "a3b2c2".

Se o caractere ocorrer apenas uma vez, ele não deve ser seguido por um número.

3. Verificar se duas strings são anagramas

Escreva um programa que receba duas strings e verifique se elas são anagramas (contêm exatamente os mesmos caracteres, em qualquer ordem).

Ignore espaços e considere as letras em minúsculas e maiúsculas como iguais.

4. Encontrar a substring mais longa sem caracteres repetidos

Crie um algoritmo que receba uma string e encontre a substring mais longa que não contenha caracteres repetidos.

Exemplo: na string "abcabcbb", a substring mais longa sem repetição de caracteres é "abc".

5. Encontrar todas as permutações de uma string

Escreva um programa que receba uma string e gere todas as suas permutações possíveis.

Por exemplo, se a entrada for "abc", o programa deve gerar ["abc", "acb", "bac", "bca", "cab", "cba"].

Gerada por IA (ChatGPT)

6. Validar um número de CPF

Crie um algoritmo que receba uma string representando um CPF no formato XXX.XXX.XXX-XX e valide se ele é um CPF válido, de acordo com as regras dos dígitos verificadores.

O algoritmo deve verificar se o formato da string está correto e calcular se o CPF é válido.

7. Converter uma string numérica em um número inteiro ou decimal

Escreva um programa que receba uma string contendo um número, que pode ser um número inteiro ou decimal, e converta a string no número correspondente.

O algoritmo deve lidar com casos em que a string contém caracteres inválidos ou não representa um número.

8. Encontrar a palavra mais frequente em um texto

Crie um algoritmo que receba um texto longo e identifique qual palavra aparece com mais frequência.

O programa deve desconsiderar diferenças entre maiúsculas e minúsculas, remover pontuações e contar apenas palavras válidas.

9. Gerar uma string a partir de uma lista de tuplas

Escreva um programa que receba uma lista de tuplas, onde cada tupla contém um caractere e um número inteiro que indica quantas

vezes esse caractere deve aparecer consecutivamente. O programa deve gerar a string correspondente.

Exemplo: a lista [('a', 3), ('b', 2), ('c', 1)] deve gerar a string "aaabbc".

10.Palíndromo com Remoção de um Caractere

Implemente uma função que verifica se uma string pode se tornar um palíndromo ao remover no máximo um caractere. A função deve retornar True se for possível ou False se não for.

Exemplos:

Entrada: "abca", Saída: True (removendo 'b' ou 'c' resulta em "aca").

Entrada: "abc", Saída: False.