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