【Leetcode_总结】824. 山羊拉丁文 - python

最新推荐文章于 2021-02-14 17:21:12 发布

原创最新推荐文章于 2021-02-14 17:21:12 发布 · 379 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串

Leetcode 专栏收录该内容

195 篇文章

订阅专栏

本文介绍了一种将英文句子转换为GoatLatin的算法，GoatLatin是一种类似PigLatin的虚构语言。文章提供了两种Python实现方案，一种是通过循环添加'a'，另一种是利用字符串的乘法特性进行优化。

给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。

我们要将句子转换为 “Goat Latin”（一种类似于猪拉丁文 - Pig Latin 的虚构语言）。

山羊拉丁文的规则如下：

如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。
例如，单词"apple"变为"applema"。
如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾，之后再添加"ma"。
例如，单词"goat"变为"oatgma"。
根据单词在句子中的索引，在单词最后添加与索引相同数量的字母'a'，索引从1开始。
例如，在第一个单词后添加"a"，在第二个单词后添加"aa"，以此类推。

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

示例 1:

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

示例 2:

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

思路：

暴力求解

class Solution:
    def toGoatLatin(self, S):
        """
        :type S: str
        :rtype: str
        """
        vowel = ['a','e','i','o','u']
        temp = S.split()
        for i in range(len(temp)):
            j = i + 1
            if temp[i][0].lower() in vowel:
                temp[i] = temp[i]+'ma'
                while j > 0:
                    temp[i] += 'a'
                    j -= 1
            else:
                temp[i] = temp[i][1:len(temp[i])] + temp[i][0] + 'ma'
                while j > 0:
                    temp[i] += 'a'
                    j -= 1
        return " ".join(temp).lstrip(' ')

效率不高，由于循环太多

改进：字符串是可以使用乘法相加的，避免使用循环

class Solution:
    def toGoatLatin(self, S):
        """
        :type S: str
        :rtype: str
        """
        vowel = ['a','e','i','o','u']
        temp = S.split()
        for i in range(len(temp)):
            if temp[i][0].lower() in vowel:
                temp[i] = temp[i]+'ma' + 'a' * (i+1)
            else:
                temp[i] = temp[i][1:] + temp[i][0] + 'ma'+ 'a' * (i+1)
        return " ".join(temp).lstrip(' ')