题解 | #字符串排序#

笨办法...没有用sorted

while True:
  try:
      a = input()
      alpha = ['a']


      for i in a:
          if i.isalpha():

              if ord(i) < 97:
                  key = ord(i)+32  #ASCII OF I
              else:
                  key = ord(i)
              stack = []
              pivot = ord(alpha[len(alpha) - 1])
              if pivot < 97:
                  pivot = pivot + 32  # ASCII OF I

              while key < pivot:

                  stack.append(alpha.pop())
                  pivot = ord(alpha[len(alpha)-1])
                  if pivot < 97:
                      pivot = pivot + 32  # ASCII OF I

              #print(alpha,i,stack)
              alpha.append(i)
              while stack:
                  alpha.append(stack.pop())
          else:
              pass

      del alpha[0]

      na = []
      for i in a:
          if i.isalpha():
              i = alpha[0]
              del alpha[0]
              na.append(i)
          else:
              na.append(i)
      na = ''.join(na)
      print(na)

  except:
      break