leetcode 山羊拉丁文

136 阅读2分钟

一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第21天,点击查看活动详情

824题 简介

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

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

如果单词以元音开头('a', 'e', 'i', 'o', 'u'),在单词后添加"ma"。 例如,单词 "apple" 变为 "applema" 。 如果单词以辅音字母开头(即,非元音字母),移除第一个字符并将它放到末尾,之后再添加"ma"。 例如,单词 "goat" 变为 "oatgma" 。 根据单词在句子中的索引,在单词最后添加与索引相同数量的字母'a',索引从 1 开始。 例如,在第一个单词后添加 "a" ,在第二个单词后添加 "aa" ,以此类推。 返回将 sentence 转换为山羊拉丁文后的句子。

思路:

  1. 先将字符串分割为单词
  2. 判断单词首字母是否为元音字母,注意元音字母还包含'a', 'e', 'i', 'o', 'u'的大写
  3. 首字母如果是元音,保持单词不变。如果不是元音,需要将首字母移到单词后面
  4. 给单词加上'ma',以及相对应长度的字母'a'
  5. 返回组合数据

在第一次写的时候使用数组比较多,占用的耗时就会很长。尽量使用字符串操作,数组的占用空间会比较大。

/**
 * @param {string} sentence
 * @return {string}
 */
var toGoatLatin = function(sentence) {
    const result = []
    if(!sentence) return sentence
    const oArr = ['a','e','i','o','u','A','E','I','O','U']
    sentence.split(' ').map((v,k)=>{
        let first = v.charAt(0)
        if(!oArr.includes(first)){
            v = (v + first).slice(1) 
        }
        result.push(v + 'ma' + new Array(k+1).fill('a').join('')) 
    })
    return result.join(' ')
  }

官方的解题思路可以参考一下这个 leetcode-cn.com/problems/go…