Bei einer Eingabezeichenfolge mit Kleinbuchstaben besteht die Aufgabe darin, ein Python-Programm zu schreiben, um die wiederholten Zeichen in der Zeichenfolge zu identifizieren und groß zu schreiben.

Beispiele:

Eingabe: Programmiersprache

Ausgabe: PROGRAMMIERUNG SPRACHE

Erklärung: r, m, n, a, g sind wiederholte Elemente

Eingabe: Geeks für Geeks

Ausgabe: GEEKS für GEEKS

Expalanation: g, e, k, s sind wiederholte Elemente

Ansatz:

• Wir müssen das Zeichen einer Zeichenfolge als Schlüssel und die Häufigkeit jedes Zeichens der Zeichenfolge als Wert im Wörterbuch beibehalten.
• Durchlaufen Sie die Zeichenfolge und überprüfen Sie die Häufigkeit jedes Zeichens mithilfe eines Wörterbuchs. Wenn die Häufigkeit des Zeichens größer als eins ist, ändern Sie das Zeichen mit der Funktion Upper() in Großbuchstaben .

Implementierung:

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)) 

Ausgabe:

GEEKS für GEEKS

Zeitkomplexität: O (n)

Raumkomplexität: O (n)