檢查字串是否可以透過替換母音和子音在 Python 中轉換為另一個字串


假設我們有兩個字串 s 和 t。我們只能將任何位置的字元更改為任何母音(如果它已經是母音)或子音(如果它已經是子音)。我們必須檢查 s 是否可以表示為 t 或反之亦然。

因此,如果輸入類似於 s = "udpmva",t = "itmmve",則輸出將為 True,因為我們可以轉換 u -> i、d -> t、p -> m、a -> e

為了解決這個問題,我們將遵循以下步驟:

  • s_size := s 的大小
  • 如果 s_size 與 t 的大小不同,則
    • 返回 False
  • 對於範圍從 0 到 s_size 的 i,執行以下操作:
    • 如果 s[i] 和 t[i] 是母音,則
      • 執行下一個迭代
    • 否則,當 s[i] 和 t[i] 不是母音時,則
      • 執行下一個迭代
    • 否則,
      • 返回 False
  • 返回 True

讓我們看看以下實現以獲得更好的理解:

示例

 線上演示

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

輸入

"udpgma", "itmmve"

輸出

True

更新於: 2020-12-29

304 次瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

開始學習
廣告

© . All rights reserved.