1.题目

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

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

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

例如，单词 “apple” 变为 “applema” 。

如果单词以辅音字母开头（即，非元音字母），移除第一个字符并将它放到末尾，之后再添加"ma"。

例如，单词 “goat” 变为 “oatgma” 。

根据单词在句子中的索引，在单词最后添加与索引相同数量的字母’a’，索引从 1 开始。

例如，在第一个单词后添加 “a” ，在第二个单词后添加 “aa” ，以此类推。

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

2.示例

示例 1：

输入：sentence = “I speak Goat Latin”

输出：“Imaa peaksmaaa oatGmaaaaatinLmaaaaa”

示例 2：

输入：sentence = “The quick brown fox jumped over the lazy dog”

输出：“heTmaa uickqmaaa rownbmaaaa oxfmaaaaa umpedjmaaaaaaovermaaaaaaahetmaaaaaaaaazylmaaaaaaaaa ogdmaaaaaaaaaa”

提示：

1 <= sentence.length <= 150 sentence

由英文字母和空格组成

sentence 不含前导或尾随空格

sentence 中的所有单词由单个空格分隔

3.思路

分割字符串，遍历，根据要求的情况做出相应的处理即可。思路都在题目里了。

4.代码

func toGoatLatin(sentence string) string {
  sen := strings.Split(sentence, " ")
  fmt.Println(sen[0])
  for i := 0; i < len(sen); i++{
    wor := sen[i]
    vowels := map[byte]bool{'a': true, 'e': true, 'i': true, 'o': true, 'u': true, 'A': true, 'E': true, 'I': true, 'O': true, 'U': true}
    if !vowels[wor[0]] {
      if len(sen[i]) > 1 {
        move := string(sen[i][0])
        sen[i] = sen[i][1: len(sen[i])] + move
      }
    }
    sen[i] = sen[i]+"ma"
    for j := 0; j <= i; j++{
      fmt.Println(sen[i])
      sen[i] = sen[i] + "a"
    }
  }
  goast := strings.Join(sen," ")
  return goast
}

5.复杂度分析

因为一个单词不会太长，所以我认为我的时间复杂度为O(n)

直接修改了原字符串，空间复杂度也应该是O(n)才对，但是内存消耗只击败了go里18%的用户。