Sort the String Python

PROGRAM TO PRINT THE CHARACTERS OF A STRING IN SORTED ORDER



MAX_CHAR = 26
  
# function to print string in sorted order
def sortString(str):
      
    # Hash array to keep count of characters.
    # Initially count of all charters is 
    # initialized to zero.
    charCount = [0 for i in range(MAX_CHAR)]
      
    # Traverse string and increment 
    # count of characters
    for i in range(0, len(str), 1):
          
        # 'a'-'a' will be 0, 'b'-'a' will be 1,
        # so for location of character in count 
        # array we wil do str[i]-'a'.
        charCount[ord(str[i]) - ord('a')] += 1
      
    # Traverse the hash array and print 
    # characters
    for i in range(0, MAX_CHAR, 1):
        for j in range(0, charCount[i], 1):
            print(chr(ord('a') + i), end = "")
  
# Driver Code
if __name__ == '__main__':
    s = "transgeek"
    sortString(s)
OUTPUT
aeegknrst

Comments

Popular posts from this blog

Solve the Sudoku Python

Solve the Sudoku Java

Find Duplicates Java