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

Kiểm tra xem một chuỗi có thể được chuyển đổi thành một chuỗi khác hay không bằng cách thay thế các nguyên âm và phụ âm trong Python

Giả sử chúng ta có hai chuỗi s và t. Chúng ta chỉ có thể thay đổi một ký tự ở bất kỳ vị trí nào thành bất kỳ nguyên âm nào nếu nó đã là một nguyên âm hoặc thành một phụ âm nếu nó đã là một phụ âm. Chúng ta phải kiểm tra xem s có thể được biểu diễn thành t hay ngược lại.

Vì vậy, nếu đầu vào là s =​​"udpmva", t ="itmmve", thì đầu ra sẽ là True vì chúng ta có thể biến đổi u -> i, d -> t, p -> m, a -> e

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

  • s_size:=kích thước của s
  • nếu s_size không giống với size của t, thì
    • trả về Sai
  • đối với tôi trong phạm vi từ 0 đến s_size, hãy thực hiện
    • nếu s [i] và t [i] là các nguyên âm thì
      • chuyển sang lần lặp tiếp theo
    • ngược lại khi s [i] và t [i] không phải là nguyên âm thì
      • chuyển sang lần lặp tiếp theo
    • nếu không,
      • trả về Sai
  • trả về True

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

Ví dụ

def isVowel(x):
   if x in ['a', 'e', 'i', 'o', 'u']:
      return True
   return False
def solve(s, t):
   s_size = len(s)
   if (s_size != len(t)):
      return False
   for i in range(s_size):
      if (isVowel(s[i]) and isVowel(t[i])):
         continue
      elif ((isVowel(s[i])) == False and ( isVowel(t[i]) == False)):
         continue
      else:
         return False
   return True
s, t = "udpgma", "itmmve"
print(solve(s, t))

Đầu vào

"udpgma", "itmmve"

Đầu ra

True