检查字符串是否可以通过替换元音和辅音在 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 次浏览

开启你的 职业生涯

通过完成课程获得认证

开始学习
广告