LeetCode每日一题（6）——山羊拉丁文

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%的用户。