LeetCode --- 字符串系列 --- 山羊拉丁文

山羊拉丁文

题目

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

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

山羊拉丁文的规则如下：

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

例如，单词"apple"变为"applema"。

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

例如，单词"goat"变为"oatgma"。

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

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

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

说明:

S 中仅包含大小写字母和空格。单词间有且仅有一个空格。

1 <= S.length <= 150。

示例

示例 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"

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/goat-latin

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

1、用 `空格` 切割单词，定义 `大小写元音列表`

2、循环切割得到的 `单词数组` ，判断单词的 `首字母` 是否是 `元音`

3、是元音，进行拼接 `ma` ，以及 `序号数量` 的 `a`
不是元音，截取单词第二位开始的字符串，进行拼接 `ma` ，以及 `序号数量` 的 `a`

题解

// 用时一般，内存消耗一般
执行用时: 68 ms
内存消耗: 34.1 MB
let toGoatLatin = function(S) {
    // 切割单词
    let splitList = S.split(' ')
    // 大小写元音列表
    let y = ['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U']
    splitList = splitList.map((s, index) => {
        // 循环判断单词的首字母是否是元音
        if (y.includes(s[0])) {
            // 是元音，进行拼接 ma，以及序号数量的 a
            return s += 'ma' + 'a'.repeat(index + 1)
        } else {
            // 不是元音，截取单词第二位开始的字符串，进行拼接 ma，以及序号数量的 a
            return s = s.slice(1) + s[0] + 'ma' + 'a'.repeat(index + 1)
        }
    })
    // 最后用空格 join 字符串数组
    return splitList.join(' ')
}

// 用时一般，内存消耗一般
执行用时: 64 ms
内存消耗: 34 MB
let toGoatLatin = function(S) {
    // 切割单词
    let splitList = S.split(' ')
    // 大小写元音列表
    let y = ['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U']
    return splitList.reduce((init, s, index) => {
        // 循环判断单词的首字母是否是元音
        if (y.indexOf(s[0]) > -1) {
            // 是元音，进行拼接 ma，以及序号数量的 a
            return `${init}${s}ma${'a'.repeat(index + 1)} `
        } else {
            // 不是元音，截取单词第二位开始的字符串，进行拼接 ma，以及序号数量的 a
            return `${init}${s.slice(1)}${s[0]}ma${'a'.repeat(index + 1)} `
        }
    }, '').trim()
    // 最后去掉前后空格
}

// 用时较好，内存消耗一般
执行用时: 56 ms
内存消耗: 34.3 MB
let toGoatLatin = function(S) {
    // 切割单词
    let splitList = S.split(' ')
    // 小写元音列表
    let y = ['a', 'e', 'i', 'o', 'u'] 
    return splitList.reduce((init, s, index) => {
        // 先将首字母转换成小写，循环判断单词的首字母是否是元音
        if (y.indexOf(s[0].toLowerCase()) > -1) {
            // 是元音，使用 反引号 进行拼接 ma，以及序号数量的 a
            return `${init}${s}ma${'a'.repeat(index + 1)} `
        } else {
            // 不是元音，使用 反引号，截取单词第二位开始的字符串，进行拼接 ma，以及序号数量的 a
            return `${init}${s.slice(1)}${s[0]}ma${'a'.repeat(index + 1)} `
        }
    }, '').trim()
    // 最后去掉前后空格
}