Computer >> Máy Tính >  >> Lập trình >> Python

Chương trình sắp xếp tất cả các nguyên âm ở đầu sau đó đến phụ âm, được sắp xếp theo thứ tự trong Python

Giả sử chúng ta có một chuỗi chữ cái viết thường s, chúng ta phải tìm một chuỗi có tất cả các nguyên âm của s trong chuỗi được sắp xếp theo sau là tất cả các phụ âm của s trong chuỗi đã sắp xếp.

Vì vậy, nếu đầu vào là "helloworld", thì đầu ra sẽ là "eoodhlllrw", vì các nguyên âm là "eo" Và các phụ âm được sắp xếp theo thứ tự "dhlllrw"

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

  • k:=chuỗi trống, t:=chuỗi trống
  • đối với mỗi ký tự c trong s, thực hiện
    • nếu c là một nguyên âm, thì
      • k:=k nối c
    • nếu không,
      • t:=t nối c
  • return (k sau khi sắp xếp và nối t sau khi sắp xếp)

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

class Solution:
   def solve(self, s):
      vowels = 'aeiou' k = ''
      t = ''
      for c in s:
         if c in vowels :
            k = k + c
         else :
            t = t + c
            k = ''.join(sorted(k))
            t = ''.join(sorted(t))
      return k + t
ob = Solution() print(ob.solve("helloworld"))

Đầu vào

"helloworld"

Đầu ra

eoodhlllrw