LeetCode 824. 山羊拉丁文

36 阅读1分钟

开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第27天,点击查看活动详情

1.描述

824. 山羊拉丁文 - 力扣(LeetCode) (leetcode-cn.com)

给你一个由若干单词组成的句子 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 中的所有单词由单个空格分隔

2.分析

  1. 使用strtok根据空格分割字符串
  2. 对分割后的每隔字符串进行首字母判断和对应的操作处理

注意:

  1. 非元音字母开头的字符串需要判断长度是否为1
  2. 注意结尾添加'\0'去除最后一个空格

3.AC代码

class Solution:
    def toGoatLatin(self, S: str) -> str:
        str1 = S.split(" ")
        ans = ""
        tem = "aeiouAEIOU"
        for i in range(len(str1)):
            if str1[i][0] in tem:
                str1[i] += "ma" + "a"*(i+1)
                ans += str1[i] + " "
            else:
                str1[i] += str1[i][0] + "ma" + "a"*(i+1)
                str1[i] = str1[i][1:]
                ans += str1[i] + " "

        
        return ans.rstrip()

参考

824. 山羊拉丁文 - 山羊拉丁文 - 力扣(LeetCode) (leetcode-cn.com)

C++字符串流解法 - 山羊拉丁文 - 力扣(LeetCode) (leetcode-cn.com)