LeetCode刷题日记2022-4-21/824. 山羊拉丁文-模拟遍历

824. 山羊拉丁文

  • 题目描述
  • 题解思路
  • 题解代码

题目描述

给你一个由若干单词组成的句子 sentence ,单词间由空格分隔。每个单词仅由大写和小写英文字母组成。

请你将句子转换为 “山羊拉丁文(Goat Latin)”(一种类似于 猪拉丁文 - Pig Latin 的虚构语言)。山羊拉丁文的规则如下:

  • 如果单词以元音开头(‘a’, ‘e’, ‘i’, ‘o’, ‘u’),在单词后添加"ma"。

      例如,单词 "apple" 变为 "applema" 。
    
  • 如果单词以辅音字母开头(即,非元音字母),移除第一个字符并将它放到末尾,之后再添加"ma"。

     例如,单词 "goat" 变为 "oatgma" 。
    
  • 根据单词在句子中的索引,在单词最后添加与索引相同数量的字母’a’,索引从 1 开始。

     例如,在第一个单词后添加 "a" ,在第二个单词后添加 "aa" ,以此类推。
    

返回将 sentence 转换为山羊拉丁文后的句子。

示例 1:

输入:sentence = "I speak Goat Latin"
输出:"Imaa peaksmaaa oatGmaaaa atinLmaaaaa"

示例 2:

输入:sentence = "The quick brown fox jumped over the lazy dog"
输出:"heTmaa uickqmaaa rownbmaaaa oxfmaaaaa umpedjmaaaaaa overmaaaaaaa hetmaaaaaaaa azylmaaaaaaaaa ogdmaaaaaaaaaa"

提示:

  • 1 <= sentence.length <= 150
  • sentence 由英文字母和空格组成
  • sentence 不含前导或尾随空格
  • sentence 中的所有单词由单个空格分隔

题解思路

我们将字符串按空格分割,然后按照题目所给的修改规则进行遍历

题解代码

class Solution:
    def toGoatLatin(self, sentence: str) -> str:
        ans=[]

        for i,w in enumerate(sentence.split(' ')):
            num_a='a'*(i+1)
            s=''
            if w.startswith(('A','E','I','O','U','a', 'e', 'i', 'o', 'u')):
                s+=(w+'ma')
            else:
                s+=w[1:]+w[0]+'ma'
            ans.append(s+num_a)
        return ' '.join(ans)

你可能感兴趣的:(Leetcode每日一题,leetcode,算法,python)