Dada uma string de entrada com letras minúsculas, a tarefa é escrever um programa python para identificar os caracteres repetidos na string e colocá-los em maiúscula.

Exemplos:

Entrada: linguagem de programação

Saída: pRoGRAMMiNG lANGuAGe

Explicação: r, m, n, a, g são elementos repetidos

Entrada: geeks para geeks

Resultado: GEEKS para GEEKS

Expalanação: g, e, k, s são elementos repetidos

Abordagem:

• Temos que manter o caractere de uma string como uma chave e a frequência de cada caractere da string como um valor no dicionário.
• Percorra a string e verifique a freqüência de cada caractere usando um dicionário, se a freqüência do caractere for maior que um, então mude o caractere para maiúsculas usando a função upper() .

Implementação:

def RepeatedUpper(s): 
  
    
    dic = {} 
  
    
    for i in s: 
      
        if i in dic: 
            dic[i] = dic[i]+1
  
   
   
 else: 
            dic[i] = 1
    ans = '' 
  
    
    for i in s: 
      if dic[i] > 1: 
      i = i.upper() 
        ans = ans+i 
    return ans 
  
  
s = 'geeks for geeks'
print(RepeatedUpper(s)) 

Resultado:

GEEKS para GEEKS

Complexidade de tempo: O (n)

Complexidade do espaço: O (n)